題目描述

給定兩個代表非負(fù)數(shù)的鏈表，數(shù)字在鏈表中是反向存儲的（鏈表頭結(jié)點處的數(shù)字是個位數(shù)，第二個結(jié)點上的數(shù)字是百位數(shù)…），求這個兩個數(shù)的和，結(jié)果也用鏈表表示。

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

原因：243 + 564 = 807

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input : (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output : 7 -> 0 -> 8

解題思路

（1）建立一個新的鏈表，用于存放結(jié)果；

（2）設(shè)立一個臨時變量 temp；

（3）把輸入的兩個鏈表從頭往后同時處理，每兩個對應(yīng)位置相加，將結(jié)果存放于 temp；

（4）將 temp 對 10 取余，得到 temp 的個位數(shù)，存入鏈表中，并后移當(dāng)前的鏈表節(jié)點；

（5）將 temp 對 10 求商，將結(jié)果作為進(jìn)位的值（若大于10，則商為1，進(jìn)位為1；若小于10，則商為0，不進(jìn)位）。

注意：

（1）在循環(huán)的過程中，需要考慮兩個鏈表不等長的情況。

（2）需要考慮當(dāng)兩個鏈表都遍歷到底（即都 == null），但若 temp = 1，即還需進(jìn)位，則需要在進(jìn)行一個循環(huán)，將 temp 的進(jìn)位數(shù)加入鏈表末端。

代碼實現(xiàn)

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ public class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode res = new ListNode(-1);ListNode cur = res;int temp = 0;while (l1 != null || l2 != null || temp != 0) {if (l1 != null) {temp += l1.val;l1 = l1.next;}if (l2 != null) {temp += l2.val;l2 = l2.next;}cur.next = new ListNode(temp % 10);cur = cur.next;temp = temp / 10;}return res.next;} }

總結(jié)

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

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