LeetCode两数相加（nullprt，构造函数，结构体链表中取数/链表）(新增JS写法)

20230210 顺利通过
20230504

ListNode* head = nullptr, *tail = nullptr;

if(!head){
    head = tail = new ListNode(sum % 10);
}else{
    tail->next = new ListNode(sum % 10);
    tail = tail->next;
}

if(carry > 0){
    tail->next = new ListNode(carry);
}

20230508 顺利通过

原题解

nullprt

构造函数

构造函数的写法不同

虽然我没理解但是结构体这样写ListNode* ans = nullptr;直接cout答案就是0，所以由构造函数可知ListNode(int x) : val(x), next(nullptr) {}最后找到的l1一定是0，中间是存储的地址。

创造一个数组需要head和tail两个指针，head拿来遍历数组，tail拿来添加数。

题目

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

约束

解法

方法一

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
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;
    }
};

复习错误点

1.忘了让l1和l2的指针每次循环动起来。
2.尾插法忘了该怎么写。
3.!head(2)
4.carry>0别加=
5.tail一直在当前已经改变的点上面，最后一次不移动到已经改变的点上
6.一直是先用next改变下一个点，tail再去下一个点的位置

JavaScript

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let head = null, tail = null;
    let carry = 0;
    while (l1 || l2) {
        const n1 = l1 ? l1.val : 0;
        const n2 = l2 ? l2.val : 0;
        const sum = n1 + n2 + carry;
        if (!head) {
            head = tail = new ListNode(sum % 10);
        } else {
            tail.next = new ListNode(sum % 10);
            tail = tail.next;
        }
        carry = Math.floor(sum / 10);
        if (l1) {
            l1 = l1.next;
        }
        if (l2) {
            l2 = l2.next;
        }
    }
    if (carry > 0) {
        tail.next = new ListNode(carry);
    }
    return head;
};