yj12443的博客

原创 Python 力扣142. 环形链表 II

这种处理方式我建议读者记住即可，但想要深究其中的数学原理也并不难，有时间的读者可以去labuladong的网站（下方有链接）查看“双指针技巧秒杀七道链表题目”，里面对于这其中的数学原理有进一步的介绍。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（如果 fast 最终和 slow 相遇，那肯定是 fast 超过了 slow 一圈，说明链表中含有环。，仅仅是为了标识链表的实际情况。