C语言-C语言编程基础之leetcode题解第2题两数相加.zip资源-CSDN文库

共3个文件

makefile：1个

cc：1个

c：1个

需积分: 1 19 浏览量 2024-04-09 04:59:40 上传评论收藏 3KB ZIP 举报

在C语言中，编程基础是每个开发者必须掌握的关键技能，而LeetCode是一个广泛使用的在线平台，它提供了大量的编程挑战，帮助开发者提升算法能力和问题解决技巧。本资源是关于LeetCode第2题“两数相加”的C语言解题指南。这道题目要求编写一个函数，该函数接收两个整数的链表表示形式，并返回它们相加后的链表表示形式。我们需要理解链表这一数据结构。链表是一种线性数据结构，由一系列节点（也称为元素）组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们通常通过定义一个结构体来表示链表节点，如下所示： ```c typedef struct ListNode { int val; // 节点的值 struct ListNode *next; // 指向下一个节点的指针 } ListNode; ``` 对于LeetCode的第2题，我们需要实现一个`addTwoNumbers`函数，其原型可能是这样的： ```c ListNode* addTwoNumbers(ListNode* l1, ListNode* l2); ``` 接下来，我们需要解决如何将两个链表相加。由于链表中的数字是以逆序存储的，我们需要从链表的尾部开始逐位相加，考虑到进位的情况。以下是一个可能的解题步骤： 1. 初始化一个新的空链表`result`用于存放结果。 2. 创建两个变量`carry`来跟踪进位，初始值为0。 3. 遍历两个链表，直到其中一个链表为空。对于每个节点，执行以下操作： - 将当前节点的值与另一个链表对应节点的值相加，加上`carry`。 - 如果结果大于等于10，则将结果减去10，并将进位`carry`设置为1，否则`carry`保持为0。 - 创建一个新的节点，将其值设为当前的结果，并将其添加到`result`链表的末尾。 4. 当遍历完成后，如果`carry`仍然为1，那么需要创建一个额外的节点，其值为1，并将其添加到`result`链表的末尾。 5. 返回`result`链表的头节点。以下是具体的代码实现： ```c ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* result = NULL; ListNode* tail = NULL; int carry = 0; while (l1 || l2 || carry) { int sum = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + carry; carry = sum / 10; sum %= 10; ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->val = sum; newNode->next = NULL; if (!result) { result = newNode; tail = result; } else { tail->next = newNode; tail = newNode; } if (l1) l1 = l1->next; if (l2) l2 = l2->next; } return result; } ``` 这个解法首先创建了一个新的链表`result`，然后通过一个循环处理两个输入链表的每个节点。在每次迭代中，我们计算当前节点的和以及可能的进位，创建新节点并将其添加到结果链表中。当两个输入链表都遍历完且无进位时，循环结束，返回结果链表。学习和实践这样的问题有助于提高C语言编程能力，特别是对链表操作、算法设计和逻辑思维的掌握。通过解决LeetCode上的此类问题，你可以更好地理解和运用C语言的特性，同时为面试和实际项目开发打下坚实的基础。

资源推荐

资源详情

资源评论

收起资源包目录

C语言_C语言编程基础之leetcode题解第2题两数相加.zip （3个子文件）

C语言_C语言编程基础之leetcode题解第2题两数相加

0002_add_two_numbers

add_two_numbers.c 2KB

Makefile 40B

add_two_numbers.cc 1KB

#include <stdio.h> #include <stdlib.h> #include <string.h> /* Definition for singly-linked list. */ struct ListNode { int val; struct ListNode *next; }; struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { int carry = 0; struct ListNode dummy; struct ListNode *p = l1, *prev = &dummy; dummy.next = p; while (l1 != NULL || l2 != NULL) { int sum = 0; if (l1 != NULL) { sum += l1->val; l1 = l1->next; } if (l2 != NULL) { if (p == NULL) { /* l2 longer than l1 */ prev->next = l2; p = l2; } sum += l2->val; l2 = l2->next; } sum += carry; carry = sum / 10; p->val = sum % 10; prev = p; p = p->next; } if (carry) { p = malloc(sizeof(*p)); p->val = carry; p->next = NULL; prev->next = p; } return dummy.next; } static struct ListNode *node_build(const char *digits) { struct ListNode *res, *p, *prev; int first = 1; int len = strlen(digits); const char *c = digits + len - 1; prev = NULL; while (len-- > 0) { p = malloc(sizeof(*p)); if (first) { first = 0; res = p; } p->val = *c-- - '0'; p->next = NULL; if (prev != NULL) { prev->next = p; } prev = p; } return res; } static void show(struct ListNode *ln) { int sum = 0, factor = 1; while (ln != NULL) { sum += ln->val * factor; factor *= 10; ln = ln->next; } printf("%d\n", sum); } int main(int argc, char **argv) { if (argc < 3) { fprintf(stderr, "Usage: ./test n1 n2\n"); exit(-1); } struct ListNode *l1 = node_build(argv[1]); struct ListNode *l2 = node_build(argv[2]); struct ListNode *res = addTwoNumbers(l1, l2); show(l1); show(l2); show(res); return 0; }

评论收藏

内容反馈