import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.empty()){ ...

双指针（快慢双指针） public class Solution { public boolean hasCycle(ListNode head) { if(head == null)return false; ListNode t1 = head;//慢指针 ListNode t2 = head;//快指针 while(t2 != null && t2.next != null){ t1 = t1.next; t2 = t2.next.next; ...

方案1 栈模拟 使用栈模拟，然后构建正确的关系（即next之间的关系）即可。 栈：先进后出，后进先出 /* 栈扫描即可 */ public class Solution { //用数组模拟栈的操作 public ListNode[] q = new ListNode[1010]; public ListNode ReverseList(ListNode head) { //特判 if(head == null)return head; //栈的位置[当前处于哪里] int tt = -1; whi...