反转链表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指向环中的某个节点（之前的最后一个）

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