2. 两数相加(2019-01-12)

两数相加

class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        int carry = 0;

        ListNode temp = new ListNode(0);

        ListNode result = temp;

        while (l1 != null || l2 != null) {

            int sum = (l1 != null? l1.val: 0) + (l2 != null? l2.val: 0) + carry;

            carry = sum / 10; temp.next = new ListNode(sum % 10);

            l1 = l1 != null? l1.next: l1;

            l2 = l2 != null? l2.next: l2;

            temp = temp.next;

        }

        if (carry > 0) {

            temp.next = new ListNode(carry);

        }

        return result.next;

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容