。。。剑指Offer之——反转链表。。。

public ListNode ReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        if (head.next == null) {
            return head;
        }
//        q表示前面一个节点指针
//        p表示当前一个节点指针
//        r表示后面一个节点指针
        ListNode q = null, p = head, r = p.next;
//        如果当前节点p不为空
        while (p != null) {
            p.next = q;//指向前面一个节点
            q = p;//前面一个节点往后移动
            p = r;//当前节点往后移动
            if (r != null) {//最后一轮，r为空，不要再往后移动
                r = r.next;//后面一个节点往后移动
            }
        }
//        循环结束时，q是原来的最后一个节点，也就是反转之后的头节点
        head = q;
        return head;
    }