题解 | #反转链表#

我们新建一个空的节点，在创建一个临时节点保存当前节点的下一个节点
每次读到一个节点，就将读到的节点的后面接上我们新建的节点
然后令当前节点等于我们的临时节点，以此达到我们的遍历后移的功能

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.Stack;
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null){
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }

}