leetcode 练习——add two numbers (Java)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head =new ListNode(0);
        ListNode point =head;
        int carry=0;
        
        if((l1==null) &&(l2==null) ){  //错误写法1:将==写成=;错误2:令l1.val=null,类型不匹配
            return null;//都没有数,返回空值,而非返回值为0的指针point(0)
        }
        
        while((l1!=null )&& (l2!=null)){
            int sum=carry+l1.val+l2.val;
            point.next=new ListNode(sum%10);//除10后的余数,把值赋给下一个结点
            carry=sum/10;//判断有无进位
            point=point.next;
            l1=l1.next;
            l2=l2.next;
        }
        while(l1!=null){
            int sum=carry+l1.val;
            point.next=new ListNode(sum%10);
            carry=sum/10;
            point=point.next;
            l1=l1.next;
        }
        while(l2!=null){
            int sum=carry+l2.val;
            point.next=new ListNode(sum%10);
            carry=sum/10;
            point=point.next;
            l2=l2.next;
        }
        //最后还要判断一下carry是否还有进位
        if(carry!=0){
            point.next=new ListNode(carry);
        }
        return head.next;
        
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值