题解 | #反转链表#

public ListNode ReverseList(ListNode head) {
        //判断是否为空。
        if(head==null){
            return head;
        }
        //设计一个指引节点pointer，方便遍历
        ListNode pointer=head;
        //设计一个栈结构stack，方便取值
        Stack<Integer> stack=new Stack();
        while(pointer!=null){
            //依次将其节点值入栈保存，目的是其出栈时顺序是相反的，懒得排序了,我们直接拿值即可
            stack.push(pointer.val);
            pointer=pointer.next;
        }
        //出栈第一个值，newHead作为首节点
        ListNode newHead=new ListNode(stack.pop());
        pointer = newHead;//设计一个指引节点pointer，方便遍历
        while (!stack.isEmpty()){
            int pop = stack.pop();
            ListNode node = new ListNode(pop);  //生成新的节点node，将出栈值作为其val
            pointer.next=node;               //把新节点连起来
            pointer=pointer.next;           //当前节点往后移动
        }
        return newHead;//返会头节点
    }