Day7鍊錶相交 合併兩個有序鍊錶

給定兩個（單向）鍊錶，判定它們是否相交並返回交點。請注意相交的定義基於節點的引用，而不是基於節點的值。換句話說，如果乙個鍊錶的第k個節點與另乙個鍊錶的第j個節點是同一節點（引用完全相同），則這兩個鍊錶相交。

let p1 = heada, p2 = headb;

while
(p1 !== p2)
else
if(p2.next)
else
}return p1
//超出時間限制

var

getintersectionnode
=function
(heada, headb)
return p1
};

var

mergetwolists
=function
(l1, l2)
elseif(
!l2)
if(l1.val <= l2.val)
else
current = current.next;
}return dummy.next;
//遞迴
if(l1 ===
null
)return l2;
if(l2 ===
null
)return l1;
if(l1.val < l2.val)
else
};

如何判斷兩個鍊錶相交

方法一 最笨的方法，遍歷鍊錶1，每遍歷乙個節點，判斷這個節點是否在鍊錶2中 for node1 in l1 for node2 in l2 if node1 node2 return true 時間複雜度比較高，o l1.length l2.length 方法二 萬能的hash，對於節點位址進行ha...

合併兩個有序鍊錶

鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...

合併兩個有序鍊錶

三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...