StackTc
StackTc
2017-11-29 15:35

leetcode第二题 add two number

5
  • 算法
  • leetcode
 public class Solution {  
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {  
        int sum=0,append=0,left=0;  
        ListNode root=new ListNode(0);  
        ListNode result=root;  
        while(l1!=null || l2!=null){                      
            int v1=l1!=null?l1.val:0;  
            int v2=l2!=null?l2.val:0;  
            sum=v1+v2+append;  
            append=sum/10;  
            left  =sum%10;  
            ListNode cursor=new ListNode(left);  
            result.next=cursor;  
            result=cursor;  
            if(l1!=null)  
                l1=l1.next;  
            if(l2!=null)  
                l2=l2.next;  

        }  
        if(append>0){  
            ListNode cursor=new ListNode(append);  
            result.next=cursor;  
        }  

        return root.next;  

    }  
}  

本人有2个疑点。
1:为什么我的程序不行
2:进位哪里我有点看不懂,比如 【2,4,3】 【2,8,2】 以程序来看结果 是【4,2,5,1】 可是期望的结果是【2,2,6】。求算法大神指导。

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

6条回答

为你推荐