牛客网-反转链表

解法一：

import java.util.Stack;

public class Solution {
    public ListNode ReverseList(ListNode head) {
        Stack<ListNode> stack = new Stack<>();
        //把链表节点全部摘掉放到栈中；
        while (head != null) {
            stack.push(head);
            head = head.next;
        }
        if (stack.isEmpty())
            return null;
        ListNode node = stack.pop();//头节点接受第一个栈的内容
        ListNode dummy = node;//虚拟头节点
        //出栈，重新连成一个新的链表
        while (!stack.isEmpty()) { //（非 栈是空的）如果不满足栈空了 就一直循环
            ListNode tempNode = stack.pop();//辅助节点 接收每个出栈的链表节点
            node.next = tempNode; //下一个节点向辅助节点存放的内容
            node = node.next; //头节点（节点）域刚才的链表节点相连接
        }
        //最后一个节点 反转前的头节点，要让next等于空，否则构成环
        node.next = null;//完事以后，要把最后一个节点指向空，否则成环了
        return dummy;//虚拟头节点内容
        

    }
}