2025年3月17日
可视化图解算法09：链表中环的入口节点（环形链表 II）
摘要： 可视化图解算法09：链表中环的入口节点（环形链表 II） 环入口节点的查找可以采用以下步骤： - 定义快慢指针； - 移动快慢指针； - 更改快指针fast的指向 - 快慢指针第二次相遇，相遇节点为环入口节点。 阅读全文
posted @ 2025-03-17 18:00 好易学数据结构 阅读(78) 评论(0) 推荐(0)
可视化图解算法08：判断链表中是否有环（环形链表）
摘要： 可视化图解算法08：判断链表中是否有环（环形链表） 判断链表是否存在环有个**小技巧**：**快慢指针法**。定义2个指针变量（即快慢指针），初始化时快慢指针都指向头节点，每次快指针每次移动 2 个节点，慢指针每次移动 1 个节点。如果 快指针指向的节点为null或者快指针指向节点的下一个节点为空，则链表没有环；如果快慢指针相遇则有环。 阅读全文
posted @ 2025-03-17 12:08 好易学数据结构 阅读(92) 评论(0) 推荐(0)