问答题
简答题
给两个变量,如何找出一个带环单链表中是什么地方出现环的?
【参考答案】
一个递增一,一个递增二,他们指向同一个接点时就是环内的一个点,记做p1。设递增1的走了N步,递增2的走了2N步。p2指向......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
进程和线程的差别。 -
单项选择题
Windows消息调度机制是()
A.指令队列
B.指令堆栈
C.消息队列
D.消息堆栈 -
单项选择题
Ethternet链接到Internet用到以下哪个协议?()
A.HDLC
B.ARP
C.UDP
D.TCP
E.ID
