給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。
如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/add-two-numbers
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
解題代碼:
/**
* @author LiHaitao
* @description TwoNumAdd:
* @date 2019/9/10 14:54
**/
public class TwoNumAdd {
public static void main(String[] args) {
}
@SuppressWarnings("all")
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode node = new ListNode(0);
ListNode head = node;
int temp = 0;
while (l1 != null || l2 != null) {
int num1 = l1 == null ? 0 : l1.val;
int num2 = l2 == null ? 0 : l2.val;
int sum = num2 + num1 + temp;
temp = sum >= 10 ? 1 : 0;
int a = sum % 10;
node.next = new ListNode(a);
node = node.next;
if (l1 != null) {
l1 = l1.next;
}
if (l2 != null) {
l2 = l2.next;
}
if (l1 == null && l2 == null) {
if (temp == 1) {
node.next = new ListNode(temp);
}
}
}
return head.next;
}
}
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
@Override
public String toString() {
return "ListNode{" + "val=" + val + ", next=" + next + '}';
}
}
提交結果: 通過 2 ms 43.8 MB