校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

以下关于单向链表说法正确的是(多选)

A.如果两个单向链表相交,那他们的尾结点一定相同

B.快慢指针是判断一个单向链表有没有环的一种方法

C.有环的单向链表跟无环的单向链表不可能相交

D.如果两个单向链表相交,那这两个链表都一定不存在环

解答

参考答案:ABC.

A.单链表的没个节点都具有唯一的前驱节点和唯一的后继节点,所以当两个单链表存在相交的节点时,这两个链表则同时拥有这个节点,以及这个节点的所有后继节点,当这个公共节点是尾节点时,他们则只含有公共一个节点-------尾节点。

B.快慢指针是判断单链表是否有环的一种方法:两个指针,每次移动的步长为2叫做快指针,每次移动步长为1的指针叫做慢指针。快慢指针同时从头结点出发,当快指针率先到达NULL的时候,则说明此单链表中不存在环,当快指针追上慢指针的时候,说明此单链表中存在环。

C.有环的单向链表和无环的单向链表不能相交,因为当相交的时候,无环的单向链表也会被迫存在一个环,只不过这个环的”起点“可能不是原来单向链表的头结点。

D.两个单向链表之间相交可以存在环

C 1条回复 评论
望岳

上次做这道也错了……

发表于 2021-10-19 23:00:00
0 0