Leetcode日记（2）---Add two numbers

两数相加链表实现

最新推荐文章于 2024-08-12 10:14:14 发布

原创最新推荐文章于 2024-08-12 10:14:14 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构/算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决两数相加问题的方法，通过链表来表示整数，并处理进位运算。具体实现了将两个表示逆序数字的链表相加的功能，包括进位处理等细节。

这里写图片描述

题目详解

两数相加，进位的处理，譬如7+8之后，获取和的个位数字和十位数字

问题追踪

这里写图片描述

查找了null的头文件,查询了cplusplus,头文件为stddef.h

#include<stddef.h>

using namespace std;

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x):val(x), next(NULL){}
};

class Solution{
public:
      ListNode *addTwoNumbers(ListNode  *l1 , ListNode  *l2){
        int carry = 0;
        ListNode* tail = new ListNode(0);  // kai shi lian biao shi shu zi wei 0 de lian biao 
        ListNode* ptr = tail;

        while(l1 != NULL || l2 != NULL){
            int val1=0;
            if(l1 != NULL){
                val1 = l1->val;
                l1 = l1 ->next;
            }

            int val2 = 0;
            if(l2 != NULL){
                val2 = l2->val;
                l2 = l2 ->next;
            }

            int tmp = val1 + val2 +carry;
            ptr->next = new ListNode(tmp % 10) ;  // zhi liu xia ge wei shu zi 
            carry = tmp /10 ;
            ptr = ptr ->next;
        }

        if (carry == 1){
            ptr->next = new ListNode(1);
        }

    return tail->next;

       }
};

int main(){
    return 0;
}