leetcode 面試題 02 05 鍊錶求和

2021-10-09 05:33:59 字數 669 閱讀 2166

給定兩個用鍊錶表示的整數,每個節點包含乙個數字。

這些數字是反向存放的,也就是個位排在鍊錶首部。

編寫函式對這兩個整數求和,並用鍊錶形式返回結果。

示例:輸入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295

輸出:2 -> 1 -> 9,即912

高階:假設這些數字是正向存放的,請再做一遍。

示例:輸入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295

輸出:9 -> 1 -> 2,即912

題解:

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

int c =0;

listnode head =

newlistnode(0

);listnode p = head;

while

(l1 != null || l2 != null )

if(c !=0)

return head.next;

}}

如果是高階的話:相當於反過來進行計算。需要進行鍊錶的反轉,可以使用頭插法反轉。這裡不做贅述。

leetcode 面試題 02 05 鍊錶求和

題目描述 給定兩個用鍊錶表示的整數,每個節點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。題目分析 這個真沒啥說的,基本功而已,注意下進製就完事了 definition for singly linked list.class listn...

LeetCode 面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數,每個節點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9,即912 高階 假設這些數字是正向存放的,請再做一遍。示例 輸入 6 1 7 2 9 ...

面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數,每個節點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。示例 1.先對應位求和 位數少的數對應位不存在就用0加 2.加上上一次的進製 3.得到當前位 4.記錄進製 當位數大的數遍歷完 遍歷完較長的鍊錶 且進製也為0...