LeetCode 2. 两数相加

LeetCode 2. 两数相加

题目描述：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解题思路：

创建一个虚拟头节点 virtual，以及一个指针 dumpy，随着新节点的创建不断向后移动。每一轮循环，都将对应节点的值相加，并处理进位问题。创建新的节点存储当前位的结果，并连接到 dumpy 后。若两个链表都遍历完毕，还需检查最后是否有进位，有则需增加一个新的节点。

以下是代码的详细注释：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode node1=l1; // 链表1的指针
        ListNode node2=l2; // 链表2的指针
        ListNode virtual=new ListNode(); // 虚拟头节点
        ListNode dumpy=virtual; // dumpy指针，始终指向最后一个节点
        int carry=0; // 进位
        // 当链表1、链表2有剩余节点或者有进位时，继续运算
        while(node1!=null || node2!=null || carry!=0){
            // 计算链表1和链表2对应节点的值，若已无节点则为0
            int num1=node1==null?0:node1.val;
            int num2=node2==null?0:node2.val;
            // 指针向后移动一位
            if(node1!=null){
                node1=node1.next;
            }
            if(node2!=null){
                node2=node2.next;
            }
            // 计算总和，并处理进位
            int sum=num1+num2+carry;
            carry=0; // 清空进位
            if(sum>=10){
                sum-=10; // 取个位数
                carry=1; // 处理进位
            }
            // 创建新的节点，并移动dumpy指针
            dumpy.next=new ListNode(sum);
            dumpy=dumpy.next;
        }
        // 返回虚拟头节点的下一个节点，即结果链表的头节点
        return virtual.next;
    }
}