代码随想录算法训练营第五天 | 复习和总结

发布时间 2023-12-17 20:50:36作者: amulet

一、LeetCode 142.环形链表II

自己再根据思路把代码独立写了一遍,并对照参考代码查漏补缺,进一步优化

二、206.反转链表

  • 掌握2种递归写法,并用代码实现
  • 从后向前遍历的递归,有点绕,多花了点时间理解

三、LeetCode 24. 两两交换链表中的节点

  • 掌握递归写法,并用代码实现
  • 再先理解第二点中的递归后,思路变得清晰

四、学习总结

  1. 时间:2h

  2. 递归写法,代码比较简洁,思维非常缜密,但是不新增虚拟结点,故需要额外的非空判断

  3. 指针遍历思路很清晰,代码量相对较大;递归代码量较低,但是可读性不强,容易出错