lintcode-167-链表求和

167-链表求和

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

样例

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

标签

链表 Cracking The Coding Interview 高精度

思路

遍历 2 个链表（即从各位开始进行加法），新建节点保存 2 个节点与上一位的进位 carry 的和，并重置 carry
需要注意的是，若链表最高位之和大于 10 ，需要再新建最高位节点

code

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:/*** @param l1: the first list* @param l2: the second list* @return: the sum list of l1 and l2 */ListNode *addLists(ListNode *l1, ListNode *l2) {// write your code hereListNode *head = new ListNode(0);ListNode *temp = head;int carry = 0;while (l1!= NULL && l2 != NULL) {int sum = l1->val + l2->val + carry;ListNode *node = new ListNode(sum % 10);carry = (sum >= 10);temp->next = node;l1 = l1->next;l2 = l2->next;temp = temp->next;}while (l1 != NULL) {int sum = l1->val + carry;ListNode *node = new ListNode(sum % 10);carry = (sum >= 10);temp->next = node;l1 = l1->next;temp = temp->next;}while (l2 != NULL) {int sum = l2->val + carry;ListNode *node = new ListNode(sum % 10);carry = (sum >= 10);temp->next = node;l2 = l2->next;temp = temp->next;}if (l1 == NULL && l2 == NULL && carry == 1) {ListNode *node = new ListNode(carry);temp->next = node;}return head->next;}
};

转载于:https://www.cnblogs.com/libaoquan/p/7276889.html

lintcode-167-链表求和相关推荐

Lintcode 167. 链表求和 221. 链表求和 II 题解
167. 链表求和描述你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式返回和. 样例给 ...
lintcode_167. 链表求和
lintcode 167. 链表求和描述:你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式 ...
面试题 02.05. 链表求和
面试题 02.05. 链表求和给定两个用链表表示的整数,每个节点包含一个数位. 这些数位是反向存放的,也就是个位排在链表首部. 编写函数对这两个整数求和,并用链表形式返回结果. 示例: 输入:(7 ...
程序员面试金典 - 面试题 02.05. 链表求和
1. 题目给定两个用链表表示的整数,每个节点包含一个数位. 这些数位是反向存放的,也就是个位排在链表首部. 编写函数对这两个整数求和,并用链表形式返回结果. 示例: 输入:(7 -> 1 -& ...
LintCode 173:链表插入排序
描述用插入排序对链表排序样例样例 1:输入: 0->null输出: 0->null样例 2:输入: 1->3->2->0->null输出 :0->1-& ...
LintCode 207. 区间求和 II（线段树）
1. 题目在类的构造函数中给一个整数数组, 实现两个方法 query(start, end) 和 modify(index, value): 对于 query(start, end), 返回数组中下 ...
LintCode 1689. k求和III（递归）
1. 题目给出 n 个正整数和整数 k 以及一个目标数字 target. 在 n 个数中找出 k 个奇数或 k 个偶数使得和为target,输出方案数样例 1: 给出 `[1,2,3,4], ...
lintcode 简单篇（二）
1.(41) 最大子数组描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和. 注意事项:子数组最少包含一个数样例:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子 ...
LeetCode——链表
LeetCode--链表目录概述找出两个链表的交点链表反转归并两个有序的链表从有序链表中删除重复节点删除链表的倒数第n个节点交换链表中的相邻节点链表求和回文链表分隔链表链表元素 ...
LeetCode Hot100 ---- 链表专题专题
链表力扣109:将有序链表转化为二叉搜素树力扣141:环形链表判断是否有环力扣142:环形链表检测入口位置力扣143:重拍链表力扣160:相交链表力扣206:反转链表力扣21:合并两个有 ...

lintcode-167-链表求和

167-链表求和

样例

标签

思路

code

lintcode-167-链表求和相关推荐

最新文章

热门文章