问答题

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

【参考答案】

一个递增一,一个递增二,他们指向同一个接点时就是环内的一个点,记做p1。设递增1的走了N步,递增2的走了2N步。p2指向......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题