2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(0); // 定义虚拟头节点dummyHead,值为0,用于记录结果链表
ListNode p = l1,q = l2,curr = dummyHead; // 定义三个指针分别指向链表l1,l2和dummyHead,curr用于迭代生成结果链表
int carry = 0; // 初始化进位为0
while(p != null || q != null ){ // 循环进行加法运算,直到两个链表中的元素都被遍历完
int x = (p != null)?p.val : 0;
int y = (q != null)?q.val : 0; // 将两个链表对应位置的元素取出,如果其中一个链表已经遍历完,则令它的当前元素为0,方便后面的计算
int sum = x + y + carry;
carry = sum / 10; // 计算当前两数以及低位进位的和,并将低位进位记录下来
curr.next = new ListNode(sum % 10);
curr = curr.next; // 创建新节点并更新curr指针指向该新节点
if(p != null) p = p.next;
if(q != null) q = q.next; // 更新指向链表的指针,只有当对应链表不为空时才移动指针,否则继续使用元素值为0
}
if(carry > 0){ // 处理最后一次可能存在的进位操作,如果carry>0,则在结果链表的尾部添加一个新的节点
curr.next = new ListNode(carry);
}
return dummyHead.next; // 返回虚拟头节点的下一个节点,即为最终的结果链表。
}
}