LeetCode-02-两数相加

题目：

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

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

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

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9],l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

解题思路：

这道题是两个链表的每个节点相加,如果超过10有进位的话,则个位保留到新链表中，十位在下一次相加的时候加上1。如果没进位的话，则直接存到新链表中。
(1)我们需要先计算出两个节点之和total。
(2)然后拿total%10就可以获取到个位数字,total/10就可以获取到是否有进位。
(3)我们还需要考虑如果遍历到两个链表的第二个节点，如果之前有进位就需要加上进位。所以就应该是l1.val+l2.val+next。next表示是否有进位。
(4)还需要考虑到如果其中一个链表的长度比两一个链表长，那我们就需要单独加上该链表的元素。

解题代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            int total=0; //两数相加之和
            int next=0; //是否进位，1 表示进位，0表示没有
            ListNode result=new ListNode(); //存储结果
            ListNode cur=result;
            while(l1!=null&&l2!=null){
                total=l1.val+l2.val+next;  //1l+l2+进位  就算没进位他对结果也没影响
                cur.next=new ListNode(total%10);  //加上个位的数字。让新链表拼接个位
                next=total/10; //十位数字，如果有进位next为1

                //移动指针
                l1=l1.next;
                l2=l2.next;
                cur=cur.next;
            }
            
            //到这一步,说明l1或者l2有一个链表已经走到头了
            while(l1!=null){
                total=l1.val+next;  //1l+l2+进位
                cur.next=new ListNode(total%10);  //加上个位的数字
                next=total/10; //十位数字，如果有进位next为1

                //移动指针
                l1=l1.next;
                cur=cur.next;
            }

            while(l2!=null){
                total=l2.val+next;  //1l+l2+进位
                cur.next=new ListNode(total%10);  //加上个位的数字
                next=total/10; //十位数字，如果有进位next为1

                //移动指针
                l2=l2.next;
                cur=cur.next;
            }
            //走到这说明1l和l2已经走完了,但是可能会有进位 所以需要判断一下
            if(next!=0){
                cur.next=new ListNode(next);
            }

            //否则 返回结果
            return result.next;
    }
}