经典算法题（反转链表）

一、背景：

力扣算法学习计划（剑指offer）

搞人心态的反转链表，最近一年来已经刷过几遍了。

代码虽然非常简洁，但是每隔一段时间重新来看，又要想挺久，感觉不好理解。

于是记个笔记，作为自己将来快速复习反转链表的依据材料。

二：题目截图：

三、代码如下：

就是如此简洁！

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null,cur = head,next = null;
        while(cur!=null){
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}

四、个人作图分析代码逻辑：

 

内核： 按照   pre     cur    next  的顺序不断右移，修改指针。