leetcode-Add Two Numbers

最新推荐文章于 2019-12-21 15:18:30 发布

Jerry_Blighta

最新推荐文章于 2019-12-21 15:18:30 发布

阅读量192

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jerry_Blighta/article/details/44311853

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        boolean addOne = false;
        ListNode result = new ListNode(0);
        ListNode point = result;
        while(l1!=null && l2!=null) {
            int tmp = l1.val + l2.val + (addOne ? 1:0);
            addOne = tmp >= 10;
            point.val = tmp % 10;
            
            l1 = l1.next;
            l2 = l2.next;
            if(l1!=null || l2!=null){
                point.next = new ListNode(0);
                point = point.next;
            }
            
        }
        ListNode conti = l1 ==null ? l2 : l1;
        while(conti != null) {
            int tmp = conti.val + (addOne ? 1:0);
            addOne = tmp >= 10;
            point.val = tmp % 10;
            conti = conti.next;
            if(conti != null) {
                point.next = new ListNode(0);
                point = point.next;
            }
            
            
        }
        if(addOne) {
            point.next = new ListNode(1);
        }
        return result;
    }
}