快慢指针&环形链表
关注
分享
扫一扫
个人学习用
椎名ひる
研究生，转码中
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2130、链表最大孪生和
同样143修改，head和head2两个指针同时遍历，每次遍历更新ans。原创 2025-07-21 19:19:06 · 209 阅读 · 0 评论 -
234、回文链表
对143稍作修改即可，判断两个指针指向的是否一直相等。终止条件为不等或者head2=nullptr。原创 2025-07-21 19:17:31 · 177 阅读 · 0 评论 -
143、重排链表
不能简单的头尾交替，尾部没法倒着寻结点，因此需要从中间的结点开始，右边部分反转链表，然后按照顺序重连链表。需要实现的功能：找中间结点，反转链表，链表重新排序。原创 2025-07-21 17:25:13 · 155 阅读 · 0 评论 -
142、环形链表II
快指针速度为慢指针两倍，第一次相遇时可以建立变量间数值关系。根据上面的推导，确认head和fast一定会在入环结点相遇。与141相比，变化的是输出量，需要输出环的起始结点。原创 2025-07-21 17:19:49 · 157 阅读 · 0 评论 -
141、环形链表
如果有环，那么快指针一定能在环上追上慢指针，否则快指针->next会为nullptr。这样只需要遍历一遍，并且空间复杂度小。时间复杂度O(n) n为链表长度。原创 2025-07-21 17:04:54 · 183 阅读 · 0 评论 -
876、链表的中间结点
边界：快指针->nullptr（奇数个结点）或者快指针->->nullptr（偶数个结点）快指针每次走2步，慢指针每次走1步。原创 2025-07-21 10:03:31 · 207 阅读 · 0 评论