LeetCode 两数相加

记录：2021.8.6 链表：两数相加(med)

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零

思路：

使用一个新链表result储存运算结果。使用ans变量储存result的头结点以便返回。
当l1和l2有一个不为空的时候，就证明还需要进行相加，所以有sum=(l1==null?0:l1.val)+(l2==null?0:l2.val);
如果sum>=10，则需要进位，当前结点的值就等于(sum+result.val)%10
然后next结点就为1：result.next=new ListNode(1);
如果sum<10，当前结点值等于sum+原来的值：result.val=sum+result.val;
如果sum+result.val>=10时，则也需要进位，否则不用进位。
如果都<10了，且(l1!=null&&l1.next!=null)||(l2!=null&&l2.next!=null)
则证明还有链表的结点没遍历完，result仍需要位数，result.next=new ListNode(0);
将result指针下移：result=result.next;
当l1、l2!=null时，才下移
if(l1!=null){
   l1=l1.next;
}
if(l2!=null){
   l2=l2.next;
}
最后return ans;

代码：

/**
 * 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; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);
        ListNode ans=result;
        int sum;
        while (l1!=null||l2!=null){
            sum=(l1==null?0:l1.val)+(l2==null?0:l2.val);
            if(sum>=10){
                result.val=(sum+result.val)%10;
                result.next=new ListNode(1);
            }else{
                result.val=sum+result.val;
                if(result.val>=10){
                    result.val=result.val%10;
                    result.next=new ListNode(1);
                }else{
                    if((l1!=null&&l1.next!=null)||(l2!=null&&l2.next!=null)){
                        result.next=new ListNode(0);
                    }
                }

            }
            result=result.next;
            if(l1!=null){
                l1=l1.next;
            }
            if(l2!=null){
                l2=l2.next;
            }
        }
        return  ans;
    }
}