leetcode 2. Add Two Numbers 指针链表

最新推荐文章于 2024-01-03 15:29:28 发布

原创最新推荐文章于 2024-01-03 15:29:28 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

----------leetcode-------- 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种解决两数相加问题的方法，通过链表来存储数值，并逐位相加，处理进位，最终返回新的链表作为结果。此方法适用于需要处理大数相加或链表操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：戳这里

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *now;
        ListNode *run = new ListNode(0);
        now=run;/// now 相当于指针链表　用于存储更新的每个run元素
        int more=0;
        while(l1 || l2){
            run->val=more;
            if(l1!=NULL){
                run->val+=l1->val;
                l1=l1->next;
            }
            if(l2!=NULL){
                run->val+=l2->val;
                l2=l2->next;
            }
            more=run->val/10;
            run->val%=10;
            if(l1 || l2 || more>0){
                run->next=new ListNode(more);
                run=run->next;
            }
        }
        return now;
    }
};