题解 | #反转链表#

import java.util.Stack;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/*
解题思路 1,2,3,4,5,6
1、定义一个空的节点 Node node = null;
2、需要将当前节点的 node.next指向node结点
3、当前节点作为新结点
4、当前节点需要走一步
*/
public class Solution {
    public ListNode ReverseList(ListNode node) {
            ListNode newNode = null;
            while(node != null){
                ListNode tempnode = node.next;
                //表示当前节点的Next节点指向新结点
                node.next = newNode;
                //当前节点作为新结点
                newNode = node;
                //当前节点需要向下走一步
                node = tempnode;

            }
        return newNode;
    }
          
}