Java写题解 | #反转链表#

假设需要反转 X -> A- > B -> Y，仅考虑反转AB部分，那么只需要修改B.next 为A，但是这样的话B和Y之间的联系就断掉了。
为了避免上述的情况，比较好的办法就是提前存储一下Y的地址（或者指针）因此实际上需要三个指针来操作。
考虑到链表的实际情况，末尾上始终有一个空指针，即对于{ 1，2，3 }来说，实际情况为 1-> 2-> 3-> null, 因此可以设置从一个空指针开始。

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre = null;
        ListNode now = head;

        // while循环结束条件为now == null，即当前指针已经移动到链表尾的null处，只需要返回pre即可
        while (now != null) { 

            // 存储当前指针的next到post中
            ListNode post = now.next;

            // 将当前指针的next指向前一个指针
            now.next = pre;

            // 将指向前一个节点的指针移向当前指针指向的节点
            pre = now;

            // 将当前指针移动到下一个节点上
            now = post;
        }

        return pre;
    }
}