讨论/《链表》 - 两数相加/
《链表》 - 两数相加
function addTwoNumbers(l1: ListNode | null, l2: ListNode | null): ListNode | null {
    const dummy = new ListNode(-1, null)
    let l3 = dummy
    let flag = 0

    while(l1 && l2) {
        const val = l1.val + l2.val + flag
        flag = Math.floor(val / 10)
        l3.next = new ListNode(val % 10, null)
        l3 = l3.next
        l1 = l1.next
        l2 = l2.next
        if (!l1 && !l2) {
            break
        }
        if (!l1) {
            l1 = new ListNode(0, null)
        }
        if (!l2) {
            l2 = new ListNode(0, null)
        }
    }
    if (flag) {
        l3.next = new ListNode(flag, null)
    }
    return dummy.next
};
展开全部 14 讨论