LeetCode: 2. Add Two Numbers 【C 解题】

最新推荐文章于 2025-08-12 21:23:02 发布

u010897682

最新推荐文章于 2025-08-12 21:23:02 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： c语言 math

本文链接：https://blog.youkuaiyun.com/u010897682/article/details/50902356

ACM 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用链表来表示非负整数并进行加法运算的问题。具体来说，两个链表中的数字以逆序方式存储，每个节点包含一个数字。需要实现一个函数，将这两个数字相加，并以链表形式返回结果。

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

关键字：Linked List, Math
题目要求：
Medium 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

int* twoSum(int* nums, int numsSize, int target) {
    int *a = (int *) malloc (sizeof(int)*2);
    int i, j;
    for(i = 0; i < numsSize; i++)
    for(j = i + 1; j < numsSize; j++)
    if(nums[j] == target - nums[i])
    {
        a[0] = i;
        a[1] = j;
        return a;
    }
    return 0;
}