两数相加—C语言逐位相加版（注释详尽）

本题为leetcode上的一道中等难度题，源代码由一名叫做秀艺的用户所写，相比我自己的版本简洁很多，应用了很多小技巧，值得借鉴学习，在整理过程中为了更好的理清思路，为每一行代码进行了注释（这样做效果也确实不错）。

题目如下：

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

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

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

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

算法思想：

思想比较简单，即进行逐位相加，在设置一个变量作为进位位。

需要注意的是最后一位的相加进位的处理和两链表长度不同时的处理。

另外还有一种方法是靠递归来完成。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){//用于存储当前节点值的中间变量int x, y;//用于存储当前计算结果int num;//用于存储进位int flag = 0;//用于代替l1,l2进行运算struct ListNode *p = l1, *q = l2;//用于存储计算结果，只所以在此处就进行创建，是为了方便返回结果链表的头部地址，是一个标记位置struct ListNode *cur = (struct ListNode*)malloc(sizeof(struct ListNode));//初始化其指针，防止其任意指向一个随机地址cur -> next = NULL;//用于输出结果struct ListNode *ret = cur;while(p!=NULL || q!=NULL){//判断链表是否到头，到头则用0代替，继续参与运算x = (p != NULL) ? p->val:0;y = (q != NULL) ? q->val:0;//存储目前位数所得结果num = x + y + flag;//通过除来得到是否进位（整型相除只会保存整数结果，小数舍弃）flag = num / 10;//生成真正用于存储的节点，cur -> next = (struct ListNode*)malloc(sizeof(struct ListNode));//定位到存储节点cur = cur -> next;//通过模运算获得计算结果的个位部分，这样做便不需要为了判断结果而写额外的判断语句cur -> val = num % 10;//初始化其指针，防止其任意指向一个地址cur -> next = NULL;//判断两个原链表是否到头，未到头则移动到下一位置if(p != NULL)p = p -> next;if(q != NULL)q = q -> next;}//判断最后一位相加后是否还有进位if(flag > 0){//生成存储节点cur -> next = (struct ListNode*)malloc(sizeof(struct ListNode));//移动到存储节点cur = cur -> next;//存储结果cur -> val = flag;//初始化其指针，防止其任意指向一个地址cur -> next = NULL;}//输出结果return ret -> next;
}

两数相加—C语言逐位相加版（注释详尽）相关推荐

大数相加c语言思路,大数相加
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include /** * * 定义双向节点 * 数据区为一个整型数字 * **/ struct Node { int number; ...
比较两数大小c语言,C语言比较两个数字的大小
问题描述: C语言比较两个数字的大小 #include int max(int a,int b); main() { int x,y; printf("input two numbers:\ ...
java现代编译原理pdf脚本之家,两周自制脚本语言 PDF 高清版
用python写了个数据迁移脚本,主要是利用从库将大的静态表导出表空间,载导入到目标实例中. #!/usr/bin/env python3#-*- coding:utf8 -*-#author:zha ...
【每日一算法】两数相加
微信改版,加星标不迷路! 每日一算法-两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两 ...
力扣每日一题——两数相加II
发现做的题难度始终不高,今天Leecode给了一个稍微难一点的题目.(前两天没更是因为去拔牙了~~>_<~~) 给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每 ...
LeetCode之两数相加
1.题目给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示 ...
两数相除之分析问题解决问题
分析解决问题前言一.两数相除二.位运算总结参考文献前言做题不要杂乱无章的想,单凭记忆去模仿,而是要抓住问题中所给的你认为的关键,去分析,去找方法解决. 一.两数相除二.位运算 pack ...
c语言两数相加vs,两数相加（C语言）
两数相加给出两个非空的链表用来表示两个非负的整数. 其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来 ...
力扣两数相加 C语言题解
** 力扣两数相加 C语言题解 ** 文章目录力扣两数相加 C语言题解一.完整题目二.解题思路二.编写代码四.测评结果五.总结评价一.完整题目给你两个非空的链表,表示两个非负的 ...

两数相加—C语言逐位相加版（注释详尽）

两数相加—C语言逐位相加版（注释详尽）相关推荐

最新文章

热门文章