destiny_tool的博客

本文介绍了力扣环形链表II问题的解法。使用快慢指针法判断链表是否有环：快指针每次移动2节点，慢指针每次移动1节点，若有环最终会相遇。找到环入口的方法是在确认有环后，将相遇点和头结点分别作为新指针起点，两者同步移动直到相遇即为入口。该方法时间复杂度O(n)，空间复杂度O(1)。文中还给出了递归实现两两交换链表节点的代码示例，通过递归处理后续子链表并重新连接节点完成交换。最后列出了相关参考资料。

个人总结学习用，对部分内容进行了简单的处理和归纳，如有谬误，希望大家指出，力扣题目链接(opens new window)

原来节点 5 的next指向null□ □ □ □ □next:2 next:1 next:2 next:3 next:4 （节点5的next从null→4）

力扣题目链接。

力扣题目链接题意：删除链表中等于给定值 val 的所有节点。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例 2： 输入：head = [], val = 1 输出：[]示例 3： 输入：head = [7,7,7,7], val = 7 输出：[]