leetcode02-Add Two Numbers之beats98.68%Java版本

標籤：

我的leetcode擊敗90%之旅，該篇章主要完成使用Java實現演算法，達到進入10%的陣營。這是第二篇Add Two Numbers

全部代碼下載：
Github連結：github連結，點擊驚喜;
寫文章不易，歡迎大家采我的文章，以及給出有用的評論，當然大家也可以關注一下我的github；多謝；

1.題目簡介：英文，翻譯找有道

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

2.我的思路：

1.題目需要做的是將兩個鏈表進行按位求和，並進位。
2.我的解決辦法，將求和的值存放到來l2鏈表。
3.當l2到了null的時候，需要將l2的next指向l1（l1不為空白）.
4.需要注意的是當l1和l2都變空的時候如果進位為1，需要建立節點。

3.My Code

/** *  * @author peace思路：題目需要做的是將兩個鏈表進行按位求和，並進位。我的解決辦法，將求和的值存放到來l2鏈表。當l2到了null的時候，需要將l2的next指向l1.需要注意的是當l1和l2都變空的時候如果進位為1，需要建立節點。 */public class AddTwoNum {}class ListNode {      int val;      ListNode next;      ListNode(int x) { val = x; }  } class Solution {    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        //邊界判定        if(l1==null)return l1;        if(l2==null)return l2;        int k=0;//進位        int sum=0;//和        ListNode temp=l2;        ListNode head=l2;//使用l2儲存求和後的值        while(l2!=null){            temp=l2;            if(l1!=null)//l1不為空白時兩者相加            {            sum=l1.val+l2.val+k;                        l1=l1.next;           }else{//l1為空白時候，只對l2求和                             if(k==0)break;              else{                  sum=l2.val+k;               }           }            //對進位判斷            if(sum>=10){                k=1;                sum=sum-10;            }else{                k=0;            }            //求和後的值存入鏈表            temp.val=sum;            l2=l2.next;        }        if(k!=0)//跳出l2的迴圈後判斷k是否為0        {            temp.next=l1;                while(l2==null&&l1!=null){//當l1不為空白時對l1進行求解              temp=l1;             sum=l1.val+k;            if(sum>=10){                k=1;                sum=sum-10;            }else{                k=0;            }            temp.val=sum;            l1=l1.next;         }        if(k!=0)//l1和l2都為空白，建立節點        {            ListNode node=new ListNode(k);            temp.next=node;        }       }else if(l1!=null){//進位為空白且l1不為空白時直接連接到l1           temp.next=l1;       }        return head;            }}  

我的accept結果：

4.使用過的低效代碼：

public class Solution {   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {    ListNode dummyHead = new ListNode(0);    ListNode p = l1, q = l2, curr = dummyHead;    int carry = 0;    while (p != null || q != null) {        int x = (p != null) ? p.val : 0;        int y = (q != null) ? q.val : 0;        int sum = carry + x + y;        carry = sum / 10;        curr.next = new ListNode(sum % 10);        curr = curr.next;        if (p != null) p = p.next;        if (q != null) q = q.next;    }    if (carry > 0) {        curr.next = new ListNode(carry);    }    return dummyHead.next;}}

好的本章介紹到這裡
來自伊豚wpeace（rlovep.com）

leetcode02-Add Two Numbers之beats98.68%Java版本