单链表反转

public ListNode reverseList(ListNode head) {
        if (head == null) return null;
        ListNode p = head.next;
        head.next = null;
        ListNode q = head;
        ListNode pr;
        while (p != null) {
            pr = p.next;
            p.next = q;
            q = p;
            p = pr;
        }
        return q;
    }

 

之所以贴上是为了给和我一样的小白一个可好的答案（思路大家知道），但有的是思路照搬，代码也照搬。如果代码有误，势必会影响他人。我觉的学习数据结构与算法应该是这个过程：先自己想，10min想不出来，去网上找思想，按照思想自己实现代码，验证！。一定要验证！

思想：使用三个指针，指向链表的三个节点，然后三个节点逐步前移。

具体画图参考：

http://www.javashuo.com/article/p-ctqvwvgm-nm.html

LeetCode亲测无误！