找考题网-背景图
问答题

简答题 给两个变量,如何找出一个带环单链表中是什么地方出现环的?

【参考答案】

一个递增一,一个递增二,他们指向同一个接点时就是环内的一个点,记做p1。设递增1的走了N步,递增2的走了2N步。p2指向链表头。则p1,p2同时走N步还在p1点相遇。第一次相遇的点就是出现环的节点。