描述
你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。
您在真實的面試中是否遇到過這個題? 是
樣例給出兩個鍊錶 3->1->5->null 和 5->9->2->null,返回 8->0->8->null
題目鏈結
程式
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution else if (l2 == null)
int c = 0;//進製10
int temp = 0;//l1和l2求和
listnode *head = new listnode(0);
listnode *p = head;
while (l1 != null && l2 != null)
while (l1 != null)
while (l2 != null)
if (c != 0)
return head->next;
}};
回文鍊錶 鍊錶求和(234 445)
第234題 請判斷乙個鍊錶是否為回文鍊錶。示例 輸入 1 2輸出 false 輸入 1 2 2 1輸出 true 分析 回文鍊錶就是鍊錶中的元素是對稱相等的,通過這個特點,可以借助於棧,如果鍊錶的元素個數是奇數個,那麼就將最中間元素左邊的元素存入棧,然後再依次出棧與中間元素的右邊元素進行逐個的比較。...
數字求和 鍊錶
總時間限制 3000ms 記憶體限制 65536kb 描述給定乙個正整數a,以及另外的5個正整數,問題是 這5個整數中,小於a的整數的和是多少?輸入輸入一行,只包括6個小於100的正整數,其中第乙個正整數就是a。輸出輸出一行,給出乙個正整數,是5個數中小於a的數的和。樣例輸入 10 1 2 3 4 ...
lintcode 鍊錶求和
1.題目 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。給出兩個鍊錶3 1 5 null和5 9 2 null,返回8 0 8 null 2.思路 考慮如何實現進製 和數的每一位如何...