问题 问答题 简答题

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

答案

参考答案:

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

问答题 论述题
单项选择题 B1型题