题解 | #反转链表#

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
        public ListNode ReverseList(ListNode head) {
            ListNode last = null;
            // 初始化last=null，head=head
            // 遍历head之后的每个元素，把它的next改为last完成反转，然后head往前移动
            // 在head往前移动的过程中，last应该改为上一次head的位置，和head同步移动
            // 但是这里会出现一个问题，就是我把head.next指针指向了last
            // 就会出现无法找到head.next的问题，因此需要先用指针next记录下来head.next
            // 在改了head.next的指向之后，再使用head=next让head指针能指向真正该指向的位置(往前移动)
            for (; head != null; ) {
                ListNode next = head.next; // 记录head.next
                head.next = last;
                last = head;
                head = next;  // head=head.next，head指针向前走
            }
            return last;
        }
}