2026年腾讯技术专家面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术专家面试要点与答案

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目：

给定一个链表，判断链表是否存在环。如果存在，返回进入环的节点；如果不存在，返回null。

要求：

-时间复杂度O(n)，空间复杂度O(1)

-示例输入：`1-2-3-4-2`（环入口为节点2）

-示例输出：节点2的引用

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetectCycle(head:ListNode)-ListNode:

ifnotheadornothead.next:

returnNone

slow,fast=head,head.next

whilefast!=slow:

ifnotfastornotfast.next:

returnNone

slow=slow.next

fast=fast.next.next

寻找环入口

ptr1=head

ptr2=slow

whileptr1!=ptr2:

ptr1=ptr1.next

ptr2=ptr2.next

returnptr1

解析：

-快慢指针