LintCode—链表求和（167）

数据结构—线性结构—链表：（链表求和）

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

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

二、分析

需要考虑的点：

1、链表长短不一致；

2、链表某位上的数字相加大于10；

3、单链表，只能走一遍；

三、代码

/*** Definition for ListNode*/
public class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}
}public class AddListNode {/*** @param l1: the first list* @param l2: the second list* @return: the sum list of l1 and l2 */public ListNode addLists(ListNode l1, ListNode l2) {ListNode listNode = new ListNode(0);ListNode p = new ListNode(0);p = listNode;int sum = 0;while(l1 != null || l2!= null || sum!=0){if (l1 != null){sum = sum + l1.val;l1 = l1.next;}if(l2 != null){sum = sum + l2.val;l2 = l2.next;}p.next = new ListNode(sum%10);p = p.next;sum = sum/10;}return listNode.next;}
}

LintCode—链表求和（167）相关推荐

Lintcode 167. 链表求和 221. 链表求和 II 题解
167. 链表求和描述你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式返回和. 样例给 ...
lintcode_167. 链表求和
lintcode 167. 链表求和描述:你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式 ...
面试题 02.05. 链表求和
面试题 02.05. 链表求和给定两个用链表表示的整数,每个节点包含一个数位. 这些数位是反向存放的,也就是个位排在链表首部. 编写函数对这两个整数求和,并用链表形式返回结果. 示例: 输入:(7 ...
lintcode 骰子求和
/* 今天被问到了一道lintcode上的题目,然而想了好久才想明白,看来在STL处折腾得太久,当初看<挑战>时,粗浅地学的一点点动态规划,已经忘得所剩无几了...这几天开始上课了,写ac ...
程序员面试金典 - 面试题 02.05. 链表求和
1. 题目给定两个用链表表示的整数,每个节点包含一个数位. 这些数位是反向存放的,也就是个位排在链表首部. 编写函数对这两个整数求和,并用链表形式返回结果. 示例: 输入:(7 -> 1 -& ...
lintcode :链表插入排序
题目: 链表插入排序用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null 解题: ...
lintcode 简单篇（二）
1.(41) 最大子数组描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和. 注意事项:子数组最少包含一个数样例:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子 ...
经典算法题每日演练——第二十一题十字链表
上一篇我们看了矩阵的顺序存储,这篇我们再看看一种链式存储方法"十字链表",当然目的都是一样,压缩空间. 一:概念既然要用链表节点来模拟矩阵中的非零元素,肯定需要如下5个元素(ro ...
LeetCode——链表
LeetCode--链表目录概述找出两个链表的交点链表反转归并两个有序的链表从有序链表中删除重复节点删除链表的倒数第n个节点交换链表中的相邻节点链表求和回文链表分隔链表链表元素 ...
LeetCode Hot100 ---- 链表专题专题
链表力扣109:将有序链表转化为二叉搜素树力扣141:环形链表判断是否有环力扣142:环形链表检测入口位置力扣143:重拍链表力扣160:相交链表力扣206:反转链表力扣21:合并两个有 ...

LintCode—链表求和（167）

数据结构—线性结构—链表：（链表求和）

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

二、分析

三、代码

LintCode—链表求和（167）相关推荐

最新文章

热门文章

LintCode—链表求和（167）

数据结构—线性结构—链表：（链表求和）

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

二、分析

三、代码

LintCode—链表求和（167）相关推荐

最新文章

热门文章

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