环链表问题1

【文件属性】：

文件名称：环链表问题1

文件大小：382KB

文件格式：PDF

更新时间：2022-08-03 18:44:09

leetcode 链表

问题：给定一个有环的单链表，找到它的环的起始节点网上都是用快慢指针法来解的，现在对部分原理给出证明：首先证明快慢指针在环中是可以恰好相遇的：设链表的头节点为，环