leetcode刷题日记-2.

1. 题目

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

请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2. 参考代码：

#include <iostream>

// 链表节点的定义
struct ListNode {
    int val;//用于存储节点的值
    ListNode* next;//用于下一个节点的指针
    ListNode(int x) : val(x), next(nullptr) {} //结构体的构造函数
};

// addTwoNumbers 函数的定义
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { 
//这是一个函数定义，它的目的是将两个链表 l1 和 l2 中的数字相加，并返回一个新的链表，表示它们的和。
    ListNode* head = nullptr, * tail = nullptr;
    //这里定义了两个指向链表节点的指针，head 用于指向结果链表的头节点，tail 用于指向结果链表的尾节点。一开始，它们都被初始化为空指针。
    int carry = 0; //这是一个整数变量，用于存储进位。一开始，它被初始化为0。
    while (l1 || l2) { //这是一个循环，只要链表 l1 或 l2 中还有节点未被处理，就继续执行循环。
        int n1 = l1 ? l1->val : 0;
        int n2 = l2 ? l2->val : 0;//用于获取链表 l1 和 l2 当前节点的值，如果节点为空则默认为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;
        }  //这两个条件语句分别检查链表 l1 和 l2 是否还有未处理的节点，如果有，将它们指向下一个节点。
    }
    if (carry > 0) {//在循环结束后，检查最后一次迭代是否有进位。如果有进位，就在结果链表的尾部添加一个新节点来存储进位值。
        tail->next = new ListNode(carry);
    }
    return head;
}

// 主函数
int main() {
    // 创建两个测试用例链表
    ListNode* l1 = new ListNode(2);
    l1->next = new ListNode(4);
    l1->next->next = new ListNode(3);

    ListNode* l2 = new ListNode(5);
    l2->next = new ListNode(6);
    l2->next->next = new ListNode(4);

    // 调用 addTwoNumbers 函数
    ListNode* result = addTwoNumbers(l1, l2);

    // 输出结果链表
    while (result) {
        std::cout << result->val;
        if (result->next) {
            std::cout << " -> ";
        }
        result = result->next;
    }
    std::cout << std::endl;

    return 0;
}

// 链表节点的定义
struct ListNode {
    int val;//用于存储节点的值
    ListNode* next;//用于下一个节点的指针
    ListNode(int x) : val(x), next(nullptr) {} //结构体的构造函数
};

3. 代码解释

这里定义了一个名为 ListNode 的结构体，表示链表中的节点。每个节点包含两个成员：int val 用于存储节点的值，和 ListNode* next 用于指向下一个节点的指针。

在C++和许多其他编程语言中，结构体（Struct）是一种自定义数据类型，用于组合多个不同数据类型的成员变量。结构体的成员变量可以包括整数、浮点数、字符、其他结构体等各种数据类型。结构体允许你将这些不同类型的数据组合在一起，以创建一个新的自定义数据类型，用于表示更复杂的数据结构。

结构体通常用于表示具有多个相关属性的对象或数据记录。每个结构体的成员变量可以通过成员选择运算符（.）来访问。结构体的典型用途包括：

1. 表示复杂的数据记录：例如，你可以使用结构体来表示学生的个人信息，包括姓名、年龄、学号等。
2. 数据的组织：结构体可以用于组织不同类型的数据，以便更方便地管理和访问。
3. 数据传递：结构体可以用于将多个相关数据一起传递给函数，或者从函数中返回多个值。

举个例子：

struct Student {
    std::string name;
    int age;
    int studentID;
};

在这个示例中，我们定义了一个名为 Student 的结构体，它包含三个成员变量：name（姓名，字符串类型）、age（年龄，整数类型）和 studentID（学号，整数类型）。这个结构体可以用来表示学生的个人信息。

你可以创建结构体的实例（对象），访问其成员变量，并操作这些数据，就像操作其他类型的变量一样。例如：

Student student1;
student1.name = "Alice";
student1.age = 20;
student1.studentID = 12345;

通过结构体，你可以将相关数据组合在一起，使代码更具结构性和可读性。

while (l1 || l2)

while (l1 || l2) 是一个 C++ 中的循环条件，它表示只要 l1 或 l2 中至少有一个不为空（指向链表中的节点），就继续执行循环内的代码块。这是一个逐个节点遍历链表的方式。

在这个特定的代码中，l1 和 l2 分别表示两个输入链表的头节点。循环的目的是将这两个链表中的对应节点的值相加，并将结果存储在一个新的链表中。

当 l1 和 l2 中都还有未处理的节点时，循环将继续执行，直到两个链表都被遍历完。如果其中一个链表已经被遍历完，但另一个链表还有节点，循环也会继续执行，将另一个链表的节点值与0相加，处理可能的进位，并将结果存储在新链表中。

这个循环条件确保了在两个链表的节点都被处理完之前，程序会持续执行，以完成链表相加的操作。

int n1 = l1 ? l1->val : 0;

int n1 = l1 ? l1->val : 0; 是一个条件表达式，通常称为三元运算符（ternary operator）。它的作用是根据条件来选择一个值并将其赋给 n1 变量。

这行代码的含义可以解释如下：

• 首先，它检查 l1 是否为空（即指向空节点）。这是通过条件 l1 来完成的，如果 l1 不为空，条件为真，否则为假。
• 如果条件为真（即 l1 不为空），则表达式的值为 l1->val，即 l1 所指向节点的值。这个值被赋给 n1。
• 如果条件为假（即 l1 为空），则表达式的值为 0。在这种情况下，0 被赋给 n1。

所以，这行代码的目的是将 l1 指向的节点的值赋给 n1，如果 l1 为空，就将0赋给 n1。这在链表相加的过程中用于获取链表节点的值，处理可能的空节点（已经遍历到链表末尾）情况。同样的逻辑也用于 l2 中。

在 int n1 = l1 ? l1->val : 0; 这行代码中，判断 l1 是否为空的部分是 l1 ? l1->val : 0。这是一个条件表达式，它会首先检查 l1 是否为空，然后根据条件的真假来选择赋值给 n1 的值。

具体来说，如果 l1 不为空，那么表达式的值将是 l1->val，即 l1 所指向节点的值。如果 l1 为空，那么表达式的值将是 0。这样的条件表达式通常用于处理可能为空的情况，以防止在空指针上访问节点的值。

new ListNode(sum % 10);

new ListNode(sum % 10) 是在 C++ 中用于创建一个新的链表节点对象的语句。解释它的各个部分：

• new：这是 C++ 中的关键字，用于在堆内存上动态分配内存，以创建一个对象。在这种情况下，它用于创建一个新的链表节点对象。
• ListNode：这是一个结构体或类的名称，表示链表的节点。链表节点通常包含一个值和一个指向下一个节点的指针。
• (sum % 10)：这部分是创建新链表节点时的构造函数参数。sum % 10 表示将 sum 的值除以 10 并取余数，以获取 sum 中的个位数部分。这个值将成为新节点的值。

因此，new ListNode(sum % 10) 的完整意思是：动态分配内存以创建一个新的链表节点，其中节点的值为 sum 的个位数部分（通过取余数操作获得）。