LeetCode2

1.题目：两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

2.解题思路分析：

输入：两个ListNode节点（不能为空节点）
输出：单链表的头节点
需要new一个作为返回值的listNode并定义一个指针newNode作为遍历的指针。新建立的节点val值来源为l1.val和l2.val和满10进1的count10值。且注意一个节点为空时另一个节点不为空的情况下为空节点的val值需要记为0.

3代码：

    public ListNode addTwoNumbers(ListNode l1, ListNode l2){
        ListNode listNode = new ListNode();
        ListNode newList=listNode;
        int num1=0;
        int num2=0;
        int sum=0;
        int count10=0;
        while (l1 !=null || l2 !=null){
            num1=l1==null?0:l1.val;
            num2=l2==null?0: l2.val;
            sum=num1+num2+count10;
            count10=sum/10;
            newList.next=new ListNode(sum%10);
            newList=newList.next;
            if(l1!=null)l1=l1.next;
            if(l2!=null)l2=l2.next;
        }
        if (count10!=0)newList.next=new ListNode(count10);
        return listNode.next;
    }