leetcode-两数相加_while(l1||l2)-优快云博客

这篇博客介绍了如何使用链表表示两个非负整数，并进行逆序相加。通过创建新的链表来存储结果，同时处理进位问题。在遍历完两个链表后，如果仍有进位，则在新链表末尾添加。这种方法确保了两个链表不同长度时的正确相加。

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

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

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

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = nullptr, *tail = nullptr;
        int carry = 0;
        while (l1 || l2) {
            int n1 = l1 ? l1->val: 0;
            int n2 = l2 ? l2->val: 0;
            int sum = n1 + n2 + carry;
            if (!head) {
                head = tail = new ListNode(sum % 10);
            } else {
                tail->next = new ListNode(sum % 10);
                tail = tail->next;
            }
            carry = sum / 10;
            if (l1) {
                l1 = l1->next;
            }
            if (l2) {
                l2 = l2->next;
            }
        }
        if (carry > 0) {
            tail->next = new ListNode(carry);
        }
        return head;
    }
};

整体思路：将长度较短的链表在末尾补零使得两个连表长度相等，再一个一个元素对其相加（考虑进位）

获取两个链表所对应的长度在较短的链表末尾补零对齐相加考虑进位