标签:哈希集合

LeetCode 160. 相交链表

<p>本文讲解 LeetCode 第 160 题「相交链表」,找出两个单链表相交的起始节点。给出同步后缀比较、哈希集合与双指针三种解法,其中双指针利用两链表路程互补的特性,在 O(m+n) 时间、O(1) 空间内求得交点。</p>