LeetCode#2-两数相加

package lianTab;


public class p2 {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1==null&&l2==null)return null;
        ListNode ans=new ListNode(0),tmp=ans;
        int carry=0;
        while (l1!=null||l2!=null){
            int tmp1=l1==null?0:l1.val;
            int tmp2=l2==null?0:l2.val;
            int sum=tmp1+tmp2+carry;
            tmp.next=new ListNode(sum%10);
            carry=sum/10;
            tmp=tmp.next;
            if(l1!=null)l1=l1.next;
            if(l2!=null)l2=l2.next;

        }
        if (carry > 0) {
            tmp.next = new ListNode(carry);
        }
        return ans.next;

    }
    public class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }
}

  运行结果:

posted @ 2020-07-29 09:44  菜鸡要加油  阅读(88)  评论(0编辑  收藏  举报