如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...元素8,在其之后没有比8大的值,所以对应的较大值为0;
3. 最后一位元素1,后面没有元素,所以是0;
4....第6次遍历时,元素5的较大值仍为8;但自身也需要记录下,例如前边元素值为4时,较大值则为5.此时需要记录的较大值为5,8.
4....第7次遍历时,元素4的较大值为5,存在于较大值列表内,而且本身同样需要记录到较大值列表中.
5....可以发现,在反向遍历时,
1.当前元素比已经记录的元素的小时,则把当前元素直接添加到记录中;
2.当前元素比已经记录元素大时,则将记录中小于该元素值的记录全部删除,并把当前元素添加到记录中;可以参考第4