1.两数相加（4.10）

1.1题目

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

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

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

• 示例一：

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

1.2解法一：模拟

1.2.1解题思路

• 因为是逆序排序，即每一位的进位是进位在下一个数字的运算中

• 注意：返回链表时，也逆序排序即可

• 步骤：

  • 每次循环时，取两个链表各自的数字（若为空，则取0），再加上进位carry

  • 再创建节点存放（sum%10），进位后仅剩的最后一位数

  • 处理进位（carry=sum/10）

  • 移动链表：

    if(l1!=null){l1=l1.next;
    }
    if(l2!=null){l2=l2.next;
    }注意：不要写成下面这样子，否则移动到最后一个节点之后，就移动不了了
    if(l1.next!=null){l1=l1.next;
    }
    if(l2.next!=null){l2=l2.next;
    }    
    

1.2.2代码实现

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {int carry=0;    //进位ListNode head=null;ListNode cur=null;while(l1!=null || l2!=null){int x=l1==null?0:l1.val;int y=l2==null?0:l2.val;int sum=x+y+carry;if(head==null){//头节点head=new ListNode(sum%10);cur=head;}else{//非头节点ListNode tmp=new ListNode(sum%10);cur.next=tmp;cur=tmp;}//处理进位carry=sum/10;if(l1!=null){l1=l1.next;}if(l2!=null){l2=l2.next;}}//处理最后一个进位if(carry!=0){ListNode tmp=new ListNode(carry);cur.next=tmp;}return head;}
}