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。这一步在初始化时就可以完成，因此最后就不用再处理了。