There is single direction linked list. Please give the 50th Element from the end of the given singly linked list.

中文题目

给定一个单向链表（Singly Linked List），请找出并返回该链表的倒数第 50 个节点。

例如链表：

head -> 1 -> 2 -> 3 -> ... -> 100

需要返回从链表末尾向前数第 50 个节点。

解题思路

这道题比较直接的做法，是先遍历一次链表得到总长度，然后根据长度找到对应位置。

不过面试中更值得考虑的是 双指针（Two Pointers）。

可以让两个指针 fast 和 slow 都从头节点开始：

先让 fast 向前移动 50 个节点，然后让 fast 和 slow 同时向前移动。

当 fast 到达链表末尾时，slow 所在的位置就是倒数第 50 个节点。

这样只需要遍历链表一次，时间复杂度为 O(n)，额外空间复杂度为 O(1)。

面试中容易被追问的地方

这道题真正需要注意的通常不是代码量，而是边界条件。

比如：

• 如果链表不足 50 个节点怎么办？
• 如果链表刚好只有 50 个节点，应该返回哪个节点？
• 是否允许提前计算链表长度？
• 能否只遍历一次链表？

因此在开始写代码前，最好先和面试官确认这些情况。

这类题面试官关注什么？

类似题目虽然属于比较基础的 Linked List 题，但实际面试中通常会观察候选人能否快速从“倒数第 K 个节点”联想到双指针，以及是否能够主动处理输入异常和边界条件。

尤其是在 TikTok 这类技术面试中，有时候题目本身并不难，真正的压力来自需要一边沟通、一边分析、一边写出正确代码。

如果遇到类似的 TikTok / Meta / Google / Amazon 等技术面试，csoahelp 可以提供 Mock Interview 以及面试过程中的实时文本辅助，帮助候选人更快整理题意、分析思路和应对 follow-up questions。

我们也会持续整理真实面试中出现过的题目，希望这些信息能给正在准备面试的同学一些参考。

我们也有代面试，面试辅助，OA代写等服务助您早日上岸~