浪潮校招面经

第1章：链表的那些“相交”与“反转”戏码1.1 判断两个链表是否相交（字节跳动、货拉拉）问题背景：在面试中，判断两个单链表是否相交是个经典题目，常被字节、货拉拉等公司拿来考察你的链表操作能力。相交的意思是，两个链表在某个节点开始共享相同的节点。难点在于如何高效判断，并且还能优化性能。思路拆解：双指针法（优雅且高效）：想象两个链表像两条绳子，可能在某处“打了个结”。我们可以通过计算长度差，让长链表先“走几步”，然后同步遍历，判断是否相遇。这种方法直观，空间复杂度低。步骤：遍历两个链表，分别计算长度 lenA 和 lenB。让长链表的指针先走 |lenA - lenB| 步，抹平长度差。两个指针同...