【LeetCode编程学习（C语言）】2.Add Two Numbers

最新推荐文章于 2020-08-04 21:50:16 发布
最新推荐文章于 2020-08-04 21:50:16 发布
阅读量4.0k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 数据结构 c语言 文章标签： c语言 leetcode 编程 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yake827/article/details/51005110
这篇博客介绍了如何使用C语言解决LeetCode上的链表相加问题。题目要求给定两个逆序存储的非负整数链表，相加后返回新的链表。博主提供了详细的解题思路，包括处理链表为空、进位等关键点，并分享了一种简洁的代码实现方式。

摘要生成于 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

题目：给定两个链表，代表两个非负整数。整数上的数字逆序存储，每一个节点包括一个数字，使这两个整数相加，然后用链表返回。

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

最低0.47元/天 解锁文章

200万优质内容无限畅学
c语言-leetcode题解02-add-two-numbers.c
09-27
总结以上，C语言入门和leetCode题解的结合是一个非常好的学习路径，既能够掌握C语言的基础知识，又能通过解决具体问题来提高编程实践能力。而针对leetCode的“Add Two Numbers（两数相加）”题目，不仅考察了对链表...
c语言-leetcode 0002-add-two-numbers.zip
08-22
c c语言_leetcode 0002_add_two_numbers.zip
leetcode 2. Add Two Numbers （两数相加）C语言
一探究竟的博客
09-23 374
题目链接 https://leetcode.com/problems/add-two-numbers/ 题目描述 给你两个非空链表代表两个非负整数，其中数字的每一位数字按照逆序存储在链表的每一个结点中，将这两个数相加并返回同样的一个链表。 你可以假设两个数字均不会以0开头，除了0本身。 样例 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4...
[leetcode]-2. Add Two Numbers（C语言）
shen_zhu的博客
08-24 332
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
[leetcode]-445. Add Two Numbers II（C语言）
shen_zhu的博客
08-24 262
You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return i...
add two numbers C语言
qq_36133228的博客
04-29 364
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
[LeetCode T2（c语言)] Add Two Numbers
qq_40298494的博客
03-01 201
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0...
C语言-C语言编程基础之leetcode题解第2题两数相加.zip
04-09
对于LeetCode的第2题，我们需要实现一个`addTwoNumbers`函数，其原型可能是这样的： ```c ListNode* addTwoNumbers(ListNode* l1, ListNode* l2); ``` 接下来，我们需要解决如何将两个链表相加。由于链表中的数字...
c代码-2. 两数相加 [中等] https://leetcode-cn.com/problems/add-two-numbers
07-14
两数相加 [中等]" 指向的是一个编程问题，来源于LeetCode网站上的第2题。这道题目要求用C语言编写一个程序，实现两个非负整数的相加操作，但这里的数字是以链表的形式存储，链表的每个节点表示一个数字位。链表的...
LeetCode 2--两数相加 ( Add Two Numbers ) ( C语言版 )
欧阳子遥的博客
08-04 568
本文思路为一般情况的思路，代码较为繁多，但是解题思路简单易懂。 题目： 解题思路： 仔细读题，充分理解题意 在此题中，注意数据的各位数为逆序，每个节点只能存储一位数。 两数相加有三种大类型的情况，第一类，两个数长度一样，即运算时同时到达最后节点，考虑进位问题，定义一个变量count用来记录是否进位，然后用链表来进行编写。这一大类中有一个特殊情况：当这两个数最后一位相加或者最后一位相加并被进位之后大于10时，长度比原来大1。 第二类l1长度大于l2，即先到l2最后节点，后到l1最后节点，其中要注意特殊情
leetcode 2：Add Two Numbers(C语言)
jbddygb的博客
09-10 1531
/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     struct ListNode *next;  * };  */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
LeeCode(2) Add Two Numbers C语言 版本
95年的程序狮
05-24 213
题目： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retu...
leetcode 第二题 Add Two Numbers c语言和java版
qq_39668086的博客
08-07 311
你被给予两个非空的链表代表两个非负的整形数,并且逆序储存，每个节点包含一位数字，将两数相加然后返回一个储存了它们和的每位数字的逆序链表。 输入 2 ->4-> 3 + 5->6->4 输出7->0->8 因为 342 + 465 =   807； 说一下思路及要点 首先我用Java写，考虑用栈，后来发现用栈其实是错误的，应该使用队列，于是我就使用了队列...
Leetcode 2.Add Two Numbers的c语言解决
qq_40691208的博客
03-07 689
// Definition for singly-linked list. /* struct ListNode { int val; struct ListNode *next; }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { //分配结果空...
Add Two Numbers
zephyr_be_brave的专栏
03-03 347
Add Two NumbersNov 1 '11 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 t
Add Two Numbers问题及解法
刘天的博客
02-16 1166
问题描述： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers a
【LeetCode】2. Add Two Numbers
韩旭051的博客
09-26 369
题目描述 You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and...
leetcode Add Two Numbers 解决思路
qq_36291682的博客
07-22 3108
/* * You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and re
Leetcode问题-2（Add Two Numbers）
知其然，也要知其所以然
08-16 506
问题描述 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
LeetCode 习题 2. 两数相加 用C语言
最新发布
12-26
LeetCode 题目2《两数相加》是一道经典的算法题目，主要涉及基本的数组操作和整数计算，目标是给定两个非负整数，通过栈的数据结构来求它们的和。以下是使用 C 语言的一个简单解决方案： ```c #include <stdio.h> // 定义一个结构体存放链表节点 typedef struct ListNode { int val; struct ListNode *next; } ListNode; // 将输入的十进制数字转换成链表表示形式 ListNode* createListNode(int num) { ListNode* head = (num == 0) ? NULL : &head; while (num > 0) { head->val = num % 10; num /= 10; head = head->next; if (head == NULL) { head = (ListNode*)malloc(sizeof(ListNode)); head->next = NULL; } } return head; } // 将链表表示的两个数相加并返回结果链表 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode dummy(0), *curr = &dummy; int carry = 0; while (l1 != NULL || l2 != NULL) { int a = (l1 != NULL) ? l1->val : 0; int b = (l2 != NULL) ? l2->val : 0; int sum = a + b + carry; carry = sum / 10; // 计算进位 curr->next = createListNode(sum % 10); // 创建新的结点存储当前位的值 curr = curr->next; if (l1 != NULL) { l1 = l1->next; } if (l2 != NULL) { l2 = l2->next; } } // 如果最后还有进位，则在链表末尾添加一个结点表示 if (carry > 0) { curr->next = createListNode(carry); } return dummy.next; } int main() { ListNode* l1 = createListNode(2); l1->next = createListNode(4); l1->next->next = createListNode(3); ListNode* l2 = createListNode(5); l2->next = createListNode(6); l2->next->next = createListNode(4); ListNode* result = addTwoNumbers(l1, l2); while (result != NULL) { printf("%d", result->val); result = result->next; } return 0; } ``` 这个程序首先将两个输入的整数转换成链表的形式，然后逐位相加，每一步都处理了进位的情况，并保持链表结构。最终得到的结果也是一个链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值