一、兩數(shù)相加

給你兩個(gè) 非空 的鏈表，表示兩個(gè)非負(fù)的整數(shù)。它們每位數(shù)字都是按照 逆序 的方式存儲(chǔ)的，并且每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。
請(qǐng)你將兩個(gè)數(shù)相加，并以相同形式返回一個(gè)表示和的鏈表。
你可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0 開頭。

示例1：

輸入：l1 = [2,4,3], l2 = [5,6,4] 輸出：[7,0,8] 解釋：342 + 465 = 807.

示例2：

輸入：l1 = [0], l2 = [0] 輸出：[0]

示例3：

輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 輸出：[8,9,9,9,0,0,0,1]

提示
············每個(gè)鏈表中的節(jié)點(diǎn)數(shù)在范圍 [1, 100] 內(nèi)
············0 <= Node.val <= 9
············題目數(shù)據(jù)保證列表表示的數(shù)字不含前導(dǎo)零

---

二、思路

同時(shí)遍歷兩個(gè)鏈表，計(jì)算他們的和，并加上上一位置的進(jìn)位值；

代碼

public LinkedNode getSum(LinkedNode l1,LinkedNode l2) {LinkedNode head = null;LinkedNode tail = null;int result = 0;while (l1 != null || l2 != null) {int n1 = l1 != null ? l1.getData() : 0;int n2 = l2 != null ? l2.getData() : 0;int sum = n1 + n2 + result;if (head == null) {head = tail = new LinkedNode(sum % 10);}else {tail.setNext(new LinkedNode(sum % 10));tail = tail.getNext();}result = sum / 10;if (l1 != null) {l1 = l1.getNext();}if (l2 != null) {l2 = l2.getNext();}}if (result > 0) {tail.setNext(new LinkedNode(result));}return head;}

總結(jié)

以上是生活随笔為你收集整理的LeetCode两数相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。