反转链表Java、栈

链接: leetcode 206反转链表. 栈的使用：

import java.util.Stack 序号 方法描述 1 boolean empty()或isEmpty() 测试堆栈是否为空。前者效率更高！！！ 2 Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。 3 Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。 4 Object push(Object element) 把项压入堆栈顶部。 5 int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。

用栈Stack 创建对象（类型不同） Stack< Integer> stack = new Stack<>(); Stack< Character> stack = new Stack<>();

我的思路就是使用栈，把指向链表的引用变量压进栈中。 1、先压栈

class Solution { public ListNode reverseList(ListNode head) { if(head==null) { return head; } Stack<ListNode> stack=new Stack<>(); ListNode temp=head; while(temp!=null) { stack.push(temp); temp=temp.next; }

执行完压栈后，内存布局是： head仍然是第一个节点的引用 temp=null 栈中有很多引用变量，最底下的指向第一个节点，最顶上的指向最后一个节点。 2、栈中每个引用变量都指向一个节点，只要让head等于栈顶元素，head就指向最后一个节点了。相当于最后一个节点变成头节点。让temp沿着head.next.next…走，让这些next分别指向节点即可

head=temp=stack.pop(); while(!stack.empty()) { temp.next=stack.pop(); temp=temp.next; } temp.next=null; return head; } }

这是正确的思路，但我开始确写的一团糟，检查好久才看出来问题

Stack<ListNode> stack=new Stack<>(); ListNode temp=head; while(temp!=null) { stack.push(temp); temp=temp.next; } temp=stack.pop(); while(!stack.empty()) { temp.next=stack.pop(); //temp=temp.next;开始没写这句 } while(temp!=null) { System.out.println(temp.val); temp=temp.next; }

这样写的结果是temp先指向最后一个节点，然后temp.next就是最后一个节点.next，然后没有更新temp，导致最后一个节点的next，先指向倒数第二个节点，再指向倒数第三个节点…最后指向第一个节点。 形成了一个环,temp指向环中的某个节点（之前的最后一个）

为什么会写出这么糟糕的代码！！！！