LeetCode 2.兩數相加(Java)
阿新 • • 發佈:2018-12-31
題目描述:
給出兩個 非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。
如果,我們將這兩個數相加起來,則會返回一個新的連結串列來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出:7 -> 0 -> 8 原因:342 + 465 = 807
解題思路:
(將l1和l2相同位置相加,代表兩個數的相同位相加,設立一個標誌位代表進位,即模擬兩個數的加法運算過程)
JAVA程式碼:
/** * Created by YTY on 2018/12/28 0027. * LeetCode 2.兩數相加 */ public class two { public static void main(String[] args){ } public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //第一個節點 int sign=0; int a=(l1==null?0:l1.val)+(l2==null?0:l2.val)+sign;//臨時節點儲存相同位的相加和 int a1=a%10; ListNode head=new ListNode(a1); sign=a/10; l1=l1.next; l2=l2.next; ListNode r=head; while(l1!=null&&l2!=null){//尾插法 int temp=l1.val+l2.val+sign;//儲存相同位的相加和 int temp1=temp%10; r.next=new ListNode(temp1); sign=temp/10;//進位 l1=l1.next; l2=l2.next; r=r.next; } if(l1!=null){ r.next=l1; } if(l2!=null){ r.next=l2; } while(r.next!=null){ r=r.next; int temp=r.val+sign; r.val=temp%10; sign=temp/10; } if(sign!=0){ r.next=new ListNode(sign); } return head; } }