容易
兩個鍊錶的和 21
%通過
你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。
您在真實的面試中是否遇到過這個題？
yes
樣例 給出兩個鍊錶
3->1->5->null和
5->9->2->null，返回
8->0->8->null
標籤expand
cracking the coding interview
鍊錶高精度
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
* };
*/int add(int a, int b, int &carry)
listnode *addlists(listnode *l1, listnode *l2)
else if (l2 == null)
else
listnode *new_node = new listnode(val);
if (head == null) head = new_node;
if (rear == null)
else
}if (carry != 0 && rear != null)
return head;
}};
兩個相交鍊錶
兩個單鏈表相交的一系列問題 題目 在本題中，單鏈表可能有環，也可能無環。給定兩個單鏈表的頭節點 head1和head2，這兩個鍊錶可能相交，也可能 不相交。請實現乙個函式，如果兩個鍊錶相交，請返回相交的第乙個節點 如果不相交，返回null 即可。要求 如果鍊錶1 的長度為n，鍊錶2的長度為m，時間複...
合併兩個鍊錶
就是簡單的合併兩個鍊錶，這裡要求倆個鍊錶是有序的。比如 1 2 3 4 5 和 0 7 13 合併之後為 0 1 2 3 4 5 7 13 首先，簡單介紹一下思路，首先區遍歷倆個鍊錶，如果第乙個鍊錶的值小於等於第二個鍊錶的值，那麼將第乙個鍊錶的值插入乙個新的頭節點 鍊錶中，反之如果大於第二個鍊錶的值...
兩個鍊錶交集
題目給定兩個鍊錶，兩個鍊錶有一部分是一樣，求給出兩個鍊錶交集開始的地方。方法1步驟1 求先求出兩個鍊錶的長度差，然後讓 步驟2，長度較長的鍊錶，向後移動長度差。使得兩個鍊錶後續遍歷長度相同，步驟3 最後移動兩個指標，一次對比資料，def getintersectionnode heada,headb...