Add Two Numbers

最新推荐文章于 2024-05-07 14:18:04 发布

shiyang6017

最新推荐文章于 2024-05-07 14:18:04 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/shiyang6017/article/details/49886421

算法专栏收录该内容

62 篇文章

订阅专栏

本文详细介绍了如何利用C++语言，通过定义链表节点实现两个非负整数的相加，并返回结果作为新的链表。通过实例演示了从链表头部开始逐位相加，同时考虑进位的处理方式，最终返回结果链表的完整过程。

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

题意：
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
代码：

/**
 * 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 *link1=l1,*link2=l2,*linkAns=new ListNode(0);
        int carry=0;
        ListNode *newLink=linkAns;
        while(link1!=NULL || link2!=NULL){// 这种方法简便
            if(link1!=NULL){
                carry+=link1->val;
                link1=link1->next;
            }
            if(link2!=NULL){
                carry+=link2->val;
                link2=link2->next;
            }
            ListNode *link=new ListNode(carry%10);
            carry/=10;
            newLink->next=link;
            newLink=link;
        }
        if(carry){
            ListNode *link=new ListNode(carry);
            newLink->next=link;

        }
        return linkAns->next;
       }
};