鍊錶 鍊錶求和 簡單

2021-08-21 08:46:09 字數 636 閱讀 4845

描述

你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。

您在真實的面試中是否遇到過這個題?  是

樣例給出兩個鍊錶 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.思路 考慮如何實現進製 和數的每一位如何...