每个节点由val和自身构成，倒序输出val集合
方法一：
遍历节点，用vector、list等集合装起来，然后reverse，然后遍历容器
package com.example.demo.algorithm;public class ListNode { private Integer val; public ListNode next = null; ListNode(int val) { this.val = val; } public Integer getVal() { return val; } public void setVal(Integer val) { this.val = val; } public ListNode() { } @Override public String toString() { return "ListNode{" + "val=" + val + ", next=" + next + '}'; }}
遍历
package com.example.demo.jvm;import com.example.demo.algorithm.ListNode;import java.util.ArrayList;import java.util.Comparator;public class ReverseListNodeTest { public static ArrayList printListFromTailToHead(ListNode listNode) { if (listNode == null) return new ArrayList<>(); ArrayList ret = new ArrayList<>(); while(listNode.next != null) { ret.add(listNode.getVal()); listNode = listNode.next; } ret.add(listNode.getVal()); ret.sort(Comparator.reverseOrder()); return ret; } public static void main(String[] args) { ListNode listNode = new ListNode(); listNode.setVal(1); ListNode next = new ListNode(); next.setVal(20); listNode.next = next; next = null; listNode.next.next = next; System.out.println(printListFromTailToHead(listNode)); }}
方法二，利用栈的特性，用栈收集
Stack继承Vector类，它通过五个操作对类 Vector 进行了扩展。 栈是 后进先出的。 栈提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
方法摘要 | booleanempty() 测试堆栈是否为空。 Epeek() 查看堆栈顶部的对象，但不从堆栈中移除它。 Epop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。 Epush(E item)把项压入堆栈顶部。 intsearch(Object o) 返回对象在堆栈中的位置，以 1 为基数。
package com.example.demo.jvm;import com.example.demo.algorithm.ListNode;import java.util.ArrayList;import java.util.Comparator;public class ReverseListNodeTest { public static Stack printListFromTailToHead(ListNode listNode) { if (listNode == null) return new Stack(); Stack stack = new Stack(); while(listNode.next != null) { ret.push(listNode.getVal()); listNode = listNode.next; } ret.add(listNode.getVal()); ret.sort(Comparator.reverseOrder()); return ret; } public static void main(String[] args) { ListNode listNode = new ListNode(); listNode.setVal(1); ListNode next = new ListNode(); next.setVal(20); listNode.next = next; next = null; listNode.next.next = next; Stack = (printListFromTailToHead(listNode)); // 打印栈集合 }}
方法三，利用双端队列收集
一端进，另一端出