【LeetCode】两数相加

最新推荐文章于 2024-08-23 01:05:03 发布

RockWang.

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量79

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/xi_shui/article/details/129737711

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该代码实现了一个功能，将两个给定的非负整数表示为链表（每个节点包含一个数字位），然后对这两个链表进行加法运算。使用三目运算符处理边界条件，并在遍历过程中动态创建新节点。最后，如果进位不为0，则添加额外的节点。

摘要由CSDN通过智能技术生成

1.主要是链表先创建下一个对象，再转移，而不是先转移到空指针再赋值

t = new ListNode((v1 + v2 + count1)%10);
count1 = (v1+v2+count1)/10;
t = t->next;
|
|
|
V
t->next = new ListNode((v1 + v2 + count1)%10);
count1 = (v1+v2+count1)/10;
t = t->next;

#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;

 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) {}
  };


    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = nullptr; ListNode* t = nullptr;
        int count1 = 0;
        while (l1 || l2) 
        {
            int v1 = l1 ? l1->val : 0;
            int v2 = l2 ? l2->val : 0;
            if(!head) 
            {
                t = head = new ListNode((v1 + v2)%10);
                count1 = (v1+v2)/10;
            }else
            {
                t->next = new ListNode((v1 + v2 + count1)%10);
                count1 = (v1+v2+count1)/10;
                t = t->next;
            }
            if(l1)
            l1 = l1->next;
            if(l2)
            l2 = l2->next;
        }
        if(count1 != 0)
        {
            t->next = new ListNode(count1);
        }
        return head;
    }

int main()
{
	ListNode* head =new ListNode(2);
	ListNode* v1 = head;
	head->next =new ListNode(4);
	head = head->next;
	head->next =new ListNode(3);
	ListNode* head2 =new ListNode(5);
	ListNode* v2 = head2;
	head2->next =new ListNode(6);
	head2 = head2->next;
	head2->next =new ListNode(4);
	ListNode* v3 =  addTwoNumbers(v1,v2);
	int a = 0;
	a = 1;
}