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想不出来,去网上找思想,按照思想自己实现代码,验证!。一定要验证!
思想:使用三个指针,指向链表的三个节点,然后三个节点逐步前移。
具体画图参考:
https://blog.csdn.net/blioo/article/details/62050967
LeetCode亲测无误!