鏈表的方式怎么實(shí)現(xiàn)2個(gè)鏈表相加？如果頭節(jié)點(diǎn)不同的話，這一定是個(gè)單鏈表，單鏈表有同一個(gè)交點(diǎn)，則后面都會(huì)相交，也就是說(shuō)這是個(gè)Y字型的鏈表。 小數(shù)據(jù)，可以用哈希，比較好寫。 但有更好的方法：先各自走

鏈表的方式怎么實(shí)現(xiàn)2個(gè)鏈表相加？

如果頭節(jié)點(diǎn)不同的話，這一定是個(gè)單鏈表，單鏈表有同一個(gè)交點(diǎn)，則后面都會(huì)相交，也就是說(shuō)這是個(gè)Y字型的鏈表。 小數(shù)據(jù)，可以用哈希，比較好寫。 但有更好的方法：先各自走一遍，記住長(zhǎng)度，然后假設(shè)長(zhǎng)的那個(gè)鏈表長(zhǎng)度為X，另一個(gè)為Y，讓長(zhǎng)的那個(gè)往前走X-Y個(gè)長(zhǎng)度，然后兩個(gè)鏈表各自用一個(gè)指針同時(shí)往前走，當(dāng)遇到相同的節(jié)點(diǎn)時(shí)找到答案。 時(shí)間：O(n)，空間O(1)

有關(guān)c語(yǔ)言兩個(gè)順序鏈表的合并？

two point ＋ 鏈表尾插法。定義兩個(gè)指針p1.p2分別指向兩個(gè)鏈表L1和L2的開始結(jié)點(diǎn)。然后外層一個(gè)while（p1&&p2），兩兩比較指針指向結(jié)點(diǎn)的值，值小的結(jié)點(diǎn)就尾插進(jìn)新的鏈表L3，并且值小的指針后移，大的指針不動(dòng)。如果是兩個(gè)指針指向相等大小結(jié)點(diǎn)，就把指針都往后移。外層while循環(huán)結(jié)束，L3就是得到的非遞增鏈表。