一、LeetCode 142.环形链表II
自己再根据思路把代码独立写了一遍,并对照参考代码查漏补缺,进一步优化
二、206.反转链表
- 掌握2种递归写法,并用代码实现
- 从后向前遍历的递归,有点绕,多花了点时间理解
三、LeetCode 24. 两两交换链表中的节点
- 掌握递归写法,并用代码实现
- 再先理解第二点中的递归后,思路变得清晰
四、学习总结
-
时间:2h
-
递归写法,代码比较简洁,思维非常缜密,但是不新增虚拟结点,故需要额外的非空判断
-
指针遍历思路很清晰,代码量相对较大;递归代码量较低,但是可读性不强,容易出错