leetcode1019

 class Solution(object):
     def nextLargerNodes(self, head: ListNode) -> 'List[int]':
         n = 0
         temp = head
         while temp != None:
             n += 1
             temp = temp.next
         R = [0] * n
         Stack = list()
         index = 0
         while head != None:
             #print(head.val)
             cur = head.val
             if len(Stack) == 0:
                 Stack.append((index,cur))
             else:
                 for i in range(len(Stack)-1,-1,-1):
                     peeknode = Stack[-1]
                     peekindex = peeknode[0]
                     peekval = peeknode[1]
                     if peekval < cur:
                         R[peekindex] = cur
                         Stack.remove((peekindex,peekval))
                     else:
                         break
                 Stack.append((index,cur))
             head = head.next
             index += 1

         return R

使用一个栈结构用来记录数据，遍历整个链表，用当前节点的值“依次”与栈内各数字比较。

如果当前值>栈顶值，则栈顶元素进行“标记”，并出栈。一直到栈为空或者当前值<栈内值时，将当前值，入栈。

最后留在栈中的，都“标记”为0。这一步在初始化时就可以完成，因此最后就不用再处理了。