2.兩數相加
阿新 • • 發佈:2020-12-14
2.兩數相加
知識點:Java連結串列
給出兩個 非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。
如果,我們將這兩個數相加起來,則會返回一個新的連結串列來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
思路:遍歷兩個連結串列(長度相等和長度不等的),每位的值和進位,連結串列的建立
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//按逆序儲存的,l1,l2直接指向有實際資料的點
ListNode L=new ListNode(0);//初始化一個連結串列用來儲存結果,頭結點的val為0
ListNode l=L;//當前最後一個結點
int count=0;//存進位
int sum=0;
while(l1!=null || l2!=null || count!=0){
if (l1!=null && l2!=null){
sum=l1.val + l2.val + count;
}
else if (l1!=null){
sum=l1.val+count;
}
else if(l2!=null){
sum=l2.val+count;
}
else {
sum=count;
}
count=sum/10;
ListNode sumNode=new ListNode(sum % 10);
l.next=sumNode;
l=sumNode;
if(l1!=null) l1=l1.next;
if(l2!=null) l2=l2.next;
}
return L.next;
}
}