《Cracking the Coding Interview程序员面试金典》----链表A+B
来源:互联网 发布:it网络设备推广方案 编辑:程序博客网 时间:2024/06/05 08:30
时间限制:3秒 空间限制:32768K 热度指数:3125
算法知识视频讲解题目描述
有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。
给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。
测试样例:
{1,2,3},{3,2,1}
返回:{4,4,4}
思路:题目描述为相加两个给出的链表A与B,比如说:{1,2,3} + {3,2,1}需要返回一个结果链表为{4,4,4}。
在中间的加法运算中主要分为两步,第一步计算每每两个数字相加的结果,第二部提取出相应结果的进位和需要保留的个位数结果。定义两个新的ListNode结构的新链表,一个用来做最后返回的链表头,一个作为链表的存储。因为不知道两个给定的链表长度,所以判断的时候两个链表都判断是否为NULL再进入循环来遍历两个链表。当遍历时判断一下最终返回链表的头节点,下面为完整的代码示例:
/*struct ListNode {int val;struct ListNode *next;ListNode(int x) : val(x), next(NULL) {}};*/class Plus {public:ListNode* plusAB(ListNode* a, ListNode* b) {// write code hereListNode* pNode = NULL;ListNode* pHead = NULL;int carry = 0;if (a == NULL && b == NULL)return NULL;while (a || b || carry>0){int val1, val2;val1 = a ? a->val : 0;val2 = b ? b->val : 0;int val = val1 + val2 + carry;carry = val / 10;ListNode* temp = new ListNode(val % 10);if (pNode == NULL){pNode = temp;pHead = pNode;}else{pNode->next = temp;pNode = pNode->next;}a = a ? a->next : NULL;b = b ? b->next : NULL;}pNode->next = NULL;return pHead;}};
不懂的可以加我的QQ群:261035036(IT程序员面试宝典
群) 欢迎你的到来哦,看了博文给点脚印呗,谢谢啦~~
0 0
- 《Cracking the Coding Interview程序员面试金典》----链表A+B
- cracking the coding interview 中文版 (程序员面试金典)
- cracking the coding interview 中文版 (程序员面试金典)
- 《Cracking the Coding Interview程序员面试金典》----空格替换
- 《Cracking the Coding Interview程序员面试金典》----像素翻转
- 《Cracking the Coding Interview程序员面试金典》----清除行列
- 《Cracking the Coding Interview程序员面试金典》----实时中位数
- 《Cracking the Coding Interview程序员面试金典》----词频统计
- 《Cracking the Coding Interview程序员面试金典》----数字发音
- 《Cracking the Coding Interview程序员面试金典》-----
- cracking the coding interview 中文版 (程序员面试金典)
- 《Cracking the Coding Interview程序员面试金典》----确定字符互异
- 《Cracking the Coding Interview程序员面试金典》----原串翻转
- 《Cracking the Coding Interview程序员面试金典》----确定两串乱序同构
- 《Cracking the Coding Interview程序员面试金典》----基本字符串压缩
- 《Cracking the Coding Interview程序员面试金典》----C++重载>>和<<(输入输出运算符)
- 《Cracking the Coding Interview程序员面试金典》----翻转子串
- 《Cracking the Coding Interview程序员面试金典》----链表中倒数第k个结点
- 六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题
- RabbitMQ(二)
- javaweb基础----Hibernate+struts2验证用户名和密码是否匹配
- JNIEnv解析
- AOJ.863 分书问题 (DFS)
- 《Cracking the Coding Interview程序员面试金典》----链表A+B
- WPF 使用INotifyDataErrorInfo小例子
- zzulioj 2132 Tmk吃汤饭(模拟)
- UVA 122 二叉树模拟
- JAVA SWING 初学
- 欢迎使用CSDN-markdown编辑器
- Android 读取上一个应用的数据库
- 2017年4月28日,周结(十),复习Java巩固基础,温故而知新
- 计算机 内存CPU 硬盘