如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...带着这两个问题,我们先看下反向遍历链表时,需要记录哪些元素值:
分析下反向遍历过程
1. 第2次遍历时,发现较大值5是在后续遍历中可能再次用到的,记录下来.
2....第4次遍历时,发现较大值8是在后续遍历中可能再次用到的,已经记录的较大值5已经不会再用了,需删除掉.较大值需记录值只有8.
3....第7次遍历时,元素4的较大值为5,存在于较大值列表内,而且本身同样需要记录到较大值列表中.
5....第8次遍历时,元素较大值是8;需要记录到较大值列表中;同时,已经记录的较大值列表中4和5也不会被再次使用,删除掉.