反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

解题思路

用前中后三个 ListNode 指针，每次都重新定义 mid.next 指向 pre。直到 post 为空。返回 mid。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null)
            return head;
        ListNode node1 = head;
        ListNode node2 = node1.next;
        ListNode node3 = node2.next;
        node1.next = null;
        node2.next = node1;
        while (node3 != null) {
            node1 = node2;
            node2 = node3;
            node3 = node3.next;
            node2.next = node1;
        }
        return node2;
    }
}