一、背景:
力扣算法学习计划(剑指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 的顺序不断右移,修改指针。