2019-07-16 leetcode add two numbers 两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

/**

*/

class AddTwoNumbers {

    public static void main(String[] args) {

        ListNode l1 = ListNode.createList(new int[]{2,4,3});

        ListNode l2 = ListNode.createList(new int[]{5,6,4});

        ListNode res = addTwoNumbers(l1,l2);

        ListNode.print(res);

    }

    public static ListNode  addTwoNumbers(ListNode l1, ListNode l2) {

        ListNode dummyHead = new ListNode(0);

        ListNode p = l1, q = l2, curr = dummyHead;

        int carry = 0;

        while( p != null || q != null){

            int x = (p != null) ? p.val : 0;

            int y = (q != null) ? q.val : 0;

            int sum = carry + x + y;

            carry = sum / 10;

            curr.next = new ListNode(sum % 10);

            curr = curr.next;

            if(p != null) p = p.next;

            if(q != null) q = q.next;

        }

        if(carry > 0) {

            curr.next = new ListNode(carry);

        }

        return dummyHead.next;

    }

}

public class ListNode {

    int val;

    ListNode next;

    ListNode(int x) { val = x; }

    public static void print(ListNode list){

        ListNode head = list;

        if(null == list) {

            return;

        }

        System.out.println("list: ");

        while(head != null){

            if(head.next != null){

                System.out.print(head.val + " -> ");

            }else {

                System.out.print(head.val);

            }

            head = head.next;

        }

    }

    public static ListNode createList(int[] nums){

        ListNode head = new ListNode(0);

        ListNode p = head;

        for(int i = 0 ; i < nums.length; i++){

            p.next = new ListNode(nums[i]);

            p = p.next;

        }

        return head.next;

    }

}