LeetCode刷题第2题

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

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

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

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

//以传入[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 = 9int n1 = l1!= null ? l1.val :0;int n2 = l2 != null ? l2.val :0;
//求当前两个首节点的和，且加入进位
//第一次为1+5 = 6
//第二次为2+8 = 10
//第三次位3+9+1 = 13int sum = n1 + n2 +carry;
//head首次进入，将首节点和末节点传入第一次sum取余，且指向同一个对象，则后面对tail做修改，head也会变
//此时head为[6]，tail为[6]if(head == null){head = tail = new ListNode(sum %10);}
//第二次之后进入elseelse {
//第二次，此处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
//第三次为1carry = 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;}
}