【探索-中級算法】相交鏈表

注意題目要求的時間與空間複雜度。 只要保持交點之前移動的距離相等即可。即在遍歷 A、B 的時候要同時從 a1 和 b2 開始，這樣才能保證同時遍歷到相交的 c1。 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) return n

>>阅读原文<<