力扣刷题记录

2.两数相加

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

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

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

思路： 题目难度一般，主要难点在两数相加的进位问题，需要将对应节点上的两个数相加的进位carry记录下来，下两个节点相加需要加上这个进位carry

public  static  ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int sum;
        int carry=0;
        int val;
        ListNode head=new ListNode();
        ListNode nowNode=head;
        ListNode newNode=null;
        while(l1!=null&&l2!=null){
            sum=l1.val+l2.val+carry;
            val=sum%10;
            carry=sum/10;
            newNode=new ListNode(val);
            nowNode.next=newNode;
            nowNode=nowNode.next;
            if ((l1.next == null)) {
                l1 = null;
            } else {
                l1 = l1.next;
            }
            if ((l2.next == null)) {
                l2 = null;
            } else {
                l2 = l2.next;
            }
        }
        if(l1==null&&l2==null) return head.next;

        if(l1==null) nowNode.next=l2;
        else nowNode.next=l1;

            nowNode=nowNode.next;
            while(true){
                val=nowNode.val+carry;
                carry=val%10;
                nowNode.val=val;
                if(nowNode.next==null){
                    if(carry==1){
                        ListNode tempNode=new ListNode(1);
                        nowNode.next=tempNode;
                    }
                    return head.next;
                }
                nowNode=nowNode.next;
            }
    }