jxhnb

java实现leetcode第二题两数相加

• 题目
  给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
  请你将两个数相加，并以相同形式返回一个表示和的链表。
  你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

• 示例
  示例 1：
  输入：l1 = [2,4,3], l2 = [5,6,4]
  输出：[7,0,8]
  解释：342 + 465 = 807.
  示例 2：
  输入：l1 = [0], l2 = [0]
  输出：[0]
  示例 3：
  输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
  输出：[8,9,9,9,0,0,0,1]

• 思路
  思路主要是当前位和进位，设置current表示当前位置数字，qianjin表示下一位，最后if(qianjin>0)这一块完全是根据测试用例的改法 ，好的解决办法我也不知道。在循环前运用了第一位上的计算，照理来说也是可以省略掉的。

• 代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       if(l1==null){
           return l2;
       }
       if(l2==null){
           return l1;
       }
       ListNode result=new ListNode((l1.val+l2.val)%10);
       ListNode temp=result;
       int qianjin=(l1.val+l2.val)/10;
       l1=l1.next;
       l2=l2.next;
       while(l1!=null||l2!=null){
        //    int current=l1.val+l2.val;
           int x=(l1==null)?0:l1.val;
           int y=(l2==null)?0:l2.val;
           int current = x+y+qianjin;
           temp=result;
           while(temp.next!=null){
               temp=temp.next;
           }
           temp.next=new ListNode(current%10);
        //    result=result.next;
           qianjin=current/10;
           if(l1!=null) l1=l1.next;
           if(l2!=null) l2=l2.next;
            // if(l1.next!=null&&l2.next==null) l1=l1.next;
            // if(l2.next!=null&&l1.next==null) l2=l2.next;
            // if(l2.next==null&&l1.next==null) break;
       }
    //    temp=temp.next;
       if(qianjin>0){
           if(result.next!=null){
               temp.next.next=new ListNode(1);
           }
           else{
           temp.next=new ListNode(1);
           }
       }
       return result;
    }
}