LeetCode刷题第2题

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

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

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

其本质即为两个数字逆着相加，第一个数字为个位，第二个数字为十位，依次类推

cs 复制代码

//以传入[1,2,3]和[5,8,9]为例
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
//进行节点初始化
        ListNode head = null,tail = null;
//carry为进位数值
        int carry = 0;
//如果传入链表不为空，则进行相加循环
        while(l1 !=null || l2 != null)
        {
//如果传入链表不为空，则获取首个(当前循环中的"个位")
//第一次为n1 = 1,n2 = 5
//第二次为n1 = 2,n2 = 8
//第三次位n1 = 3,n2 = 9
            int n1 = l1!= null ? l1.val :0;
            int n2 = l2 != null ? l2.val :0;
//求当前两个首节点的和，且加入进位
//第一次为1+5 = 6
//第二次为2+8 = 10
//第三次位3+9+1 = 13
            int sum = n1 + n2 +carry;
//head首次进入，将首节点和末节点传入第一次sum取余，且指向同一个对象，则后面对tail做修改，head也会变
//此时head为[6]，tail为[6]
            if(head == null)
            {
                head = tail = new ListNode(sum %10);
            }
//第二次之后进入else
            else 
            {
//第二次，此处tail为[6,0]，head为[6,0]
//第三次，此处tail为[0,3]，head为[6,0,3]
                tail.next = new ListNode(sum%10);
//第二次，此处tail为[0]，head为[6,0]
//第三次，此处tail为[3]，head为[6,0,3]
                tail = tail.next;
            }
//对sum做对10的除法，获得十位数字
//第二次为1
//第三次为1
            carry = sum/10;
//如果此时传入的l1或l2还有数值，则去除前一个节点，而后进入循环
            if(l1 != null)
            {
                l1 = l1.next;
            }
            if(l2 != null)
            {
                l2 = l2.next;
            }
        }
//循环结束后，如果结果超过本来的数组长度，则加上一位
//即在tail后加入最大的一位，数组为最后一次sum对10取余
        if(carry >0)
        {
//这里为什么不是head.next
//是因为，head此时为头指针，指向6，头指针的后一个为[0,3],如果修改，则变为[6,1]
//而改tail，head则变为[6,0,3,1]
            tail.next = new ListNode(carry);
        }
        return head;
    }
}