LeetCode每日打卡-2. 两数相加

2. 两数相加

难度中等6636

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

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

你可以假设除了数字 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]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */

/**
 * 两次遍历
 * 第一次遍历：两个链表对应每个节点分别取和，若含有空节点则空节点取0，产生一个新链表。
 * 第二次遍历：对取完和的新链表遍历，判断当前的val是否大于等于10，大于或等于则其自身-10其next加1，若next为空则新建0节点。
 */

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode res=new ListNode(l1.val+l2.val);
        ListNode link1=l1.next;
        ListNode link2=l2.next;
        ListNode p=res;
        while(link2!=null||link1!=null){
            int a=0;
            int b=0;
            if(link1!=null){
                a=link1.val;
            }
            if(link2!=null){
                b=link2.val;
            }

            int t=a+b;

            p.next=new ListNode(t);
            p=p.next;

            if(link1!=null){
                link1=link1.next;
            }
            if(link2!=null){
                link2=link2.next;
            }
        }
        p=res;
        while(p!=null){
            if(p.val>=10){
                p.val=p.val-10;
                if(p.next==null){
                   p.next=new ListNode(0);
                }
                p=p.next;
                p.val=p.val+1;
            }
            else{
                p=p.next;
            }
        }
        return res;
    }
}