leetcode两数相加（C语言实现）

于 2022-10-22 02:04:34 发布
阅读量119 收藏
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43922620/article/details/123606778
版权
该博客介绍了一种用C语言解决LeetCode中两数相加问题的方法。题目要求将两个逆序存储、非负整数的链表相加，每个节点只存储一位数字。关键在于处理进位和不同长度链表的相加，需要在小的链表后面补零以确保对齐。
摘要由CSDN通过智能技术生成

题目要求：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

要点1：进位，若l1+l2>=10，后一位进位；

要点2：若l1不等于l2，则在小的一位后补零相加

class Solution
{
    public ListNode addTwoNumbers(ListNode l1,ListNode l2)
    {
        ListNode q1=l1;
        ListNode q2=l2;
        while(q1!=null)
        {
            if(q2!=null)
            {
                q1.val+=q2.val;
                q2=q2->next;
最低0.47元/天 解锁文章
非致命aptx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
力扣-两数相加（Java）
l2323521889的博客
03-07 683
Java暴力枚举法解决力扣两数相加算法
两数相加
weixin_43014149的博客
02-19 680
两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9
Java-链表相加
崔洪振367
10-22 606
随机生成两个链表，其结点值均为10以内随机生成的，现在将两个随机生成的链表相加，新结点值为两个结点值的和对10的余数，大于10的进位位加到下一个结点值上，依次类推，要并返回表头。 package 链表_递归_栈; import java.util.Random; /** * 随机生成两个非负整数的链表，每个节点只存储一个数字，实现两个链表的相加，返回链表头结点。 * 例如：2—4—3和5—
(leetcode)2. 两个链表相加Add Two Numbers--Java
XRYMIBZ的博客
04-23 1164
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 link
[LeetCode]2. 两数相加
张小猪的家
07-26 650
2. 两数相加 难度：中等 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,
LeetCode 两数相加C语言源码
11-13
将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 **********************************...
C语言-C语言编程基础之leetcode题解第2题两数相加.zip
04-09
本资源是关于LeetCode第2题“两数相加”的C语言解题指南。这道题目要求编写一个函数，该函数接收两个整数的链表表示形式，并返回它们相加后的链表表示形式。 首先，我们需要理解链表这一数据结构。链表是一种线性...
leetcode第四题正则-LeetCodeInC:leetcode.com中的C语言
06-30
给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案，并且您不能两次使用相同的元素。 例子： Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums...
c语言-c语言编程基础之leetcode题解第18题四数之和.zip
最新发布
04-19
第18题"四数之和"是LeetCode中的一个经典问题，它涉及到数组处理、排序以及两数之和的求解等基础知识。下面将详细介绍这个题目及其解决方案。 题目描述： 给定一个包含n个整数的数组nums和一个目标值target，请你在...
c语言-c语言编程基础之leetcode题解第16题最接近的三数之和.zip
04-19
C语言实现时，可以使用以下步骤： 1. 引入必要的头文件，如`<stdio.h>`、`<stdlib.h>`、`<limits.h>`、`<algorithm>`（如果使用C++标准库进行排序）。 2. 定义数据结构，如`struct triplet`来存储三元组及其差值。 3...
js代码-给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
07-16
js代码-给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
剑指 Offer II 025. 链表中的两数相加
Tzecto
09-07 225
剑指 Offer II 025. 链表中的两数相加 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1： 输入：l1 = [7,2,4,3], l2 = [5,6,4] 输出：[7,8,0,7] 示例2： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[8,0,7] 示例3： 输入：l1 = [0], l2 = [0] 输出：[
Java练习-两链表相加
DR的博客
03-24 231
package SJJG; import java.util.Stack; /** * @author DUXINGQI * * 2021年3月24日 */ public class Singlelinkedtext { public static void main(String[] args) { // TODO Auto-generated method stub /*1.任务说明： * 将两个单链表（顺序表）按大小合并成为一个单链表 *2.思路: *分别创建两个
力扣——两数相加 Java
qq_53580079的博客
04-13 444
题目难度：中等 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9,
707. 设计链表
Umbrella Corporation
06-05 7247
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1...
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。
weixin_44822939的博客
03-04 2994
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode() {} ListNode(int
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
小型骷髅的博客
12-20 9371
力扣原题：两数相加。 先贴代码： public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l3 = new ListNode(-1); //定义一个新链表的头节点l3 ListNode node3 = l3; //定义头节点的副本node3 int ex = 0; //定义一个进位值ex while (l1 != null || l2 != null){.
(java)给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位数字。
qq_38530648的博客
07-20 2033
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 public class AddTwoNumbers { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //头结点 ListNode dummyHead = new ListNode(0); ListNode p = l1; ListNode q
LeetCode 算法2.两数相加
zyqer1997的博客
09-04 345
LeetCode 算法2.两数相加问题示例自解代码结果其他解法思路代码结果 问题 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) ...
leetcode两数相加 完整代码 c语言
09-09
```c /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { struct ListNode* head = NULL; struct ListNode* tail = NULL; int carry = 0; while(l1 != NULL || l2 != NULL){ int n1 = (l1 != NULL) ? l1->val : 0; int n2 = (l2 != NULL) ? l2->val : 0; int sum = n1 + n2 + carry; carry = sum / 10; struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->val = sum % 10; newNode->next = NULL; if(head == NULL){ head = newNode; tail = newNode; }else{ tail->next = newNode; tail = newNode; } if(l1 != NULL){ l1 = l1->next; } if(l2 != NULL){ l2 = l2->next; } } if(carry > 0){ struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->val = carry; newNode->next = NULL; tail->next = newNode; tail = newNode; } return head; } ``` 这是leetcode题目“两数相加”的完整C语言解法。首先定义了一个结构体`ListNode`来表示单链表的结点。然后，我们使用头尾指针`head`和`tail`来创建新的结果链表。我们还定义了一个变量`carry`来保存进位值。 在循环中，我们分别取出两个链表当前结点的值，并与进位值相加。如果链表的长度不一致，我们使用0来代替较短链表的缺失结点值。然后，我们将求和结果的个位数作为新结点的值，并更新进位值。 接着，我们创建新结点并将其加入结果链表中。第一个新结点既是头指针也是尾指针，而后续新结点都仅作为尾指针的next指向。 最后，如果进位值大于0，我们将其作为新结点加入结果链表的尾部。 最后返回头指针head即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值