【探索-中级算法】相交链表

注意题目要求的时间与空间复杂度。 只要保持交点之前移动的距离相等即可。即在遍历 A、B 的时候要同时从 a1 和 b2 开始，这样才能保证同时遍历到相交的 c1。 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) return n

>>阅读原文<<