摘要： 
删除有序链表中重复的元素（重复的元素需要保留一个），可以通过以下步骤完成：（1）定义操作节点指针变量；（2）循环删除链表重复节点；（3）返回头结点。 阅读全文
删除有序链表中重复的元素（重复的元素需要保留一个），可以通过以下步骤完成：（1）定义操作节点指针变量；（2）循环删除链表重复节点；（3）返回头结点。 阅读全文
posted @ 2025-03-25 19:52
好易学数据结构
阅读(50)
评论(0)
推荐(0)
摘要： 
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 阅读全文
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 阅读全文
posted @ 2025-03-25 10:43
好易学数据结构
阅读(52)
评论(0)
推荐(0)
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 
对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 
删除链表的倒数第n个节点 ，可以通过以下步骤完成：（1）定义快慢指针；（2）移动快指针；（3）快慢指针一起移动；（4）执行删除节点操作；（5）特殊情况处理。难点是很容易忽略特殊情况的处理。 
获取链表的倒数（最后）第k个节点，可以通过快慢指针快速获取到：
- 定义快慢指针。
- 移动快指针 k 次（每次移动1个节点）。
- 快慢指针一起移动（每次移动1个节点），一直到快指针fast指向Null停下来。
- 快指针指向为None，慢指针指向的节点为：倒数第k个节点。 
环入口节点的查找可以采用以下步骤：
- 定义快慢指针；
- 移动快慢指针；
- 更改快指针fast的指向
- 快慢指针第二次相遇，相遇节点为环入口节点。 
判断链表是否存在环有个**小技巧**：**快慢指针法**。定义2个指针变量（即快慢指针），初始化时快慢指针都指向头节点，每次快指针每次移动 2 个节点，慢指针每次移动 1 个节点。如果 快指针指向的节点为null或者快指针指向节点的下一个节点为空，则链表没有环；如果快慢指针相遇则有环。 
浙公网安备 33010602011771号