LeetCode #2 Add Two Numbers Cpp Solution

最新推荐文章于 2022-04-17 17:38:36 发布

镜光止凄水

最新推荐文章于 2022-04-17 17:38:36 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： cpp leetcode

本文链接：https://blog.youkuaiyun.com/daypig/article/details/51055862

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文提供了一种解决 LeetCode 上第 2 题的方法，即两个非负整数以链表形式表示，数字以逆序存储，通过链表实现高精度加法。展示了一段 C++ 实现代码，有效地处理了进位问题，并返回相加后的链表结果。

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

LeetCode #2 Problem
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

一个高精度加法的链表实现。

自己的代码太丑，贴个别人的吧。

code from  
http://blog.youkuaiyun.com/feliciafay/article/details/16978487

class Solution {  
public:  
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {  
        if((l1==NULL)&&(l2==NULL)) {  
            return NULL;  
        }  
        int sum = 0;  
        ListNode *root = NULL;  
        ListNode *tail = NULL;  
        while(l1 != NULL || l2 != NULL) { 
            if (l1 != NULL) {  
                sum += l1->val;
                l1 = l1->next;  
            }  
            if (l2 != NULL) {  
                sum += l2->val;  
                l2 = l2->next;  
            }
            ListNode *p = new ListNode(sum % 10);  
            if (root == NULL) {  
                root = p;  
                tail = p;  
            } else {  
                tail->next = p;  
                tail = p;  
            }  
            sum/=10;
        }  
        if (sum != 0) {  
            ListNode *p = new ListNode(sum % 10);  
            if (root == NULL) {  
                root = p;  
                tail = p;  
            } else {  
                tail->next = p;  
                tail = p;  
            }  
        }  
        return root;  
    }  
};