LeetCode刷题笔记 Java 腾讯 链表 两数相加

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

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

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

1.设置进位

2.逐层相加考虑进位

3.如果一个数组过长则需要考虑进位和其相加

4.最后符号位如果不为0则需要一位储存

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int sigh=0;
        ListNode pre=new ListNode(-1);
        ListNode head=pre;
        while(l1!=null&&l2!=null){
            int val=l1.val+l2.val+sigh;
            sigh=val/10;
            val%=10;
            head.next=new ListNode(val);
            head=head.next;
            l1=l1.next;
            l2=l2.next;
        }
        ListNode temp=l1==null?l2:l1;
        while(temp!=null){
            int val=temp.val+sigh;
            sigh=val/10;
            val%=10;
            head.next=new ListNode(val);
            head=head.next;
            temp=temp.next;
        }
        if(sigh!=0){head.next=new ListNode(sigh);}
        return pre.next;
    }
}