Leetcode 两数相加

题目链接

链接: Leetcode 两数相加

C++ 代码

A->a表示A是指向结构体的指针
A.a表示A是结构体
A->a等效于(*A).a

/**
 * 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) {
        // 定义虚拟头节点
        auto dummy = new ListNode(-1), cur = dummy;
        // 和数组定义的头节点相较而言，这里的dummy就是一地址，值为1，不具有实际意义
        // 指向的下一个节点才有实际有用的Value 也就是 cur -> next
        int t = 0;
        while(l1 || l2 || t) // 有一个链表为空就停止
        {
            if (l1) t += l1->val, l1 = l1->next;
            if (l2) t += l2->val, l2 = l2->next;
            cur = cur -> next = new ListNode( t % 10);
             // 相当于cur = (cur -> next = new ListNode(t % 10))
            t /= 10; 
        }
        return dummy->next; // 返回链表头节点
    }
};