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()){ while(!stack1.empty()){ stack2.push(stack1.pop(...

双指针（快慢双指针）  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; if(t1 == t2)return true; } return false; } }  暴力 观察数据，发现节点最多1000...

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