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

我的leetcode之旅，该篇章主要完成使用Java实现算法。这是第二篇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.我的代码

/** *  * @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）