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

最新推荐文章于 2022-07-12 14:49:36 发布
最新推荐文章于 2022-07-12 14:49:36 发布
阅读量2.6k 收藏 8
点赞数
分类专栏： leetcode 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43987915/article/details/105960516
版权

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

解题思路

两个数相加，int 变量 c 代表两数之和对10取余数，即为头结点的val（value），c/10 判断是否 进位

  • 变量c作为加法的累计和进位
  • 在l1和l2不为NULL时，+=是因为要接受上一位的进位
    c+=l1->val+l2->val
  • l1 l2 指向下一位
    l1=l1->next;
    l2=l2->next;
  • 头指针=c%10
    head->val=c%10;
  • c/10 用于 进位，
  • 之后如果 c/10为1，或 l1！=NULL，或 l2!=NULL
  • 添加节点m
    struct ListNode m = (struct ListNode)malloc(sizeof(struct ListNode));
  • head-next指向节点m
  • head指向下一位，即为节点m
    head=m;

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1
最低0.47元/天 解锁文章
勤奋的Kevin
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
C语言实现两数相加的三种方法 | 不使用加减乘除求两数和
学益得的博客
07-17 1万+
笔试题里面看到的，总结一下，分享给需要的小伙伴。 一、原始办法 这种方法最直观明了。 int add(int x, int y) { return x + y; } 二、利用printf的返回值 这个操作鲜为人知。 #include <stdio.h> int add(int a, int b){ if(a != 0 && b != 0) return printf("%*c%*c",a,'\r',b,'\r'); else return
输入两个小数并求和
m0_61690708的博客
10-28 6001
#include<stdio.h> int main () { float a,b,c; printf("请输入两个小数：\n"); scanf("%f,%f",&a,&b); printf("a=%.2f,b=%.2f\n",a,b); c=a+b; printf("两个小数之和为c=%.2f\n",c); return 0; }
leetcode29两数相加
be_welkin的博客
10-09 143
题目描述： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 class Solution { public: int divide(int a, int b) { if(b==0){ //除数为0
第二篇：C语言中实现两个数的加法运算
qq_58476985的博客
04-29 4750
代码展示： //实现两个数的加法运算 #include <stdio.h> //C语言预编译指令 int main(){ int a,b,sum=0; //初始化 scanf("%d%d",&a,&b); //输入a和b的值 sum=a+b; //计算a+b，其结果赋给sum printf("%d, %d,sum=%d\n",a,b,sum); return 0; } 运行结果： ...
C语言实现求两个数的和
热门推荐
m0_69031880的博客
04-02 2万+
两数求和是C语言中初学时期的较为基础的简单的一段代码，只需要建立数据，用输入函数scanf获取数据，然后建立求和代数式，最后用输出函数printf输出数据就可以了。具体代码如下： #include <stdio.h> int main() { //输入数据 int num1 = 0; int num2 = 0; //获取数据 scanf("%d%d", &num1, &num2); //建立求和代数式 int sum = num1 + num2; //输出数据.
C语言——两数之和
a12041730的博客
07-12 1万+
初始语言——两数之和
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语言解题指南。这道题目要求编写一个函数，该函数接收两个整数的链表表示形式，并返回它们相加后的链表表示形式。 首先，我们需要理解链表这一数据结构。链表是一种线性...
c语言-c语言编程基础之leetcode题解第18题四数之和.zip
04-19
第18题"四数之和"是LeetCode中的一个经典问题，它涉及到数组处理、排序以及两数之和的求解等基础知识。下面将详细介绍这个题目及其解决方案。 题目描述： 给定一个包含n个整数的数组nums和一个目标值target，请你在...
C语言入门-leetcode练习之第43题字符串相乘.zip
05-26
在本资源包"C语言入门-leetcode练习之第43题字符串相乘.zip"中，主要涉及的是使用C语言解决LeetCode算法题目中的第43题——字符串相乘。LeetCode是一个在线平台，提供了大量的编程练习题，旨在提升编程技能和算法...
两个数相加c语言两个数相加c语言
12-12
两个数相加c语言两个数相加c语言两个数相加c语言
两数相加的c语言程序
11-16
c语言程序，课本教程课后作业，得到两个数相加的和
C语言入门-leetcode练习之第67题二进制求和.zip
最新发布
05-27
“二进制求和”这道题目的核心是将两个二进制数相加。在C语言中，我们可以用字符数组或整型数组来表示二进制数，然后通过遍历数组，模拟二进制加法的过程。首先，我们需要了解二进制的基本概念：二进制系统只包含0和...
c语言两个小数加减乘除,加减乘除英语 c语言计算两个数的加减乘除?
weixin_29751415的博客
05-21 2232
加减乘除的英文单词找了N久也米找到 谁能弄一个健全点的英文符号大典 用法用中文写啊 我使学。#include int main(){ float x,y,a,b,c,d; printf(＂input x and y: ＂); scanf(＂%f%f＂,&x,&y); a=x+y; b=x-y; c=x*y; d=x/y; printf(＂%.2f+%.2f=%.2f\n＂,x,y,...
Leetcode 题解 - 数学-字符串加法减法（1）：二进制加法
qq_40320556的博客
05-10 1357
[LeetCode] Add Binary 二进制数相加 重点就是进位引用c 判断的时候记得 判断c==1 就是只有进位的情况 i> = 0 和 j > = 0 都是放到开头先判断的, 不然越界会报错 Given two binary strings, return their sum (also a binary string). For example, a ="1...
C语言：定义一个计算两个整数的和的函数int sum(int a,int b)，在主函数中输入两个整数x和y,调用sum(x,y)输出x+y的和。
全栈川川
12-04 2万+
最近也没学python,倒是忙着写起了C语言作业，我也分享一下我的作业吧，希望对大家有用。 我就不想分析了，直接上代码好吗？有问题留言好吧。 关注我，我是川川，计算机大二菜鸟，有问题可以找我，一起交流。QQ:2835809579 原题： 定义一个计算两个整数的和的函数int sum(int a,int b)，在主函数中输入两个整数x和y,调用sum(x,y)输出x+y的和。 输入输出示例 输入：5 3 输出：sum = 8 代码： #include <stdio.h> int sum(int
小程序数字相加保留两位小数_C程序使用结构将两个数字相加
culing2941的博客
09-11 1121
小程序数字相加保留两位小数 #include<stdio.h> #include<conio.h> struct sum { int a; int b; }; void main() { int sum1; struct sum s; clrscr(); printf(“Enter two numbers:”); scanf(“%d%d”,&s....
c语言两个浮点数相加_C语言中两个浮点数或双精度数的模数
cumudi0723的博客
07-03 2687
c语言两个浮点数相加As we know that modules also known as the remainder of the two numbers can be found using the modulus (%) operator which is an arithmetic operator in C/C++. The modules operator works with i...
两数相加&c语言实现
Betterc5的博客
05-20 4753
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4) 输出：7 -&gt; 0 -&gt; 8 原因：342 + 465 = 807 解题思路：我先开始的思路是，再创建一个返回链表，然后...
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即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值