leetcode 1019. Next Greater Node In Linked List

题意：
给出一个链表，下一个更大值：在当前节点后面第一个比它大的数。找出所有节点的下一个更大值，返回结果数组，没有比它大的值为0。
解法：
我的解法：
初始化当前结果数组为0，将链表逆转，比较当前节点的值与下一个节点的值：
1、 如果当前节点大，保存到结果数组中，同时设置一个压缩数组用于记录结果数组中相邻不相同的值，即当前值与左右不一样。
2、相同，结果与当前节点相同。
3、如果下一个节点大，则在压缩数组中从后往前找比下一个节点的值大的数值，由保存结果，同时判断该值与压缩数组中的最后一个数是否相同，不同则保存到压缩数组中。
别人的解法：
解法1：
初始化当前结果数组为0，用一个栈存储当前值左边的元素的下标，将链表的值保存到数组中。
从左到右遍历数组，遍历栈，判断当前数组元素的值是否大于栈中的下标所对应的值，是则将栈顶下标的结果数组所对应的值设为当前数组元素的值，出栈。不是则停止遍历栈，将当前值压入栈，遍历下一个数组元素。
解法2：
初始化当前结果数组为0，用一个栈存储当前值左边的元素的下标，将链表的值保存到数组中。
从右到左遍历，遍历栈，判断当前数组元素的值是否大于等于栈中的下标所对应的值，是则出栈。不是则停止遍历栈，将当前值的结果数组所对于的值设为栈顶元素，若栈为空则为0，将当前值压入栈，遍历下一个数组元素。
总结：
我这种是动态规划的思维，但是由于第三种情况的存在，可能用时没有这么理想。对于链表的操作，没有想到结合栈、队列等。没有明确要求逆转链表的操作，可以使用栈来达到同样的效果。