原文:[LintCode]链表求和

问题分析: 我们通过遍历两个链表拿到每个位的值,两个值加上前一位进位值 或者 模 就是该位的值,除以 就是向高位的进位值 或者 。 由于两个链表可以不一样长,所以要及时判断,一旦为null,该位的值就要变成 。 有一种情况比较特殊,比如: gt gt gt null, gt gt gt null,最终结果为 gt gt gt gt null,需要保留最高位。 而 gt gt gt null, g ...

2016-08-01 06:53 1 1863 推荐指数:

查看详情

lintcode-【简单题】链表求和

题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 3->1->5->null 和 5->9->2->null ...

Fri Feb 26 17:48:00 CST 2016 0 2202
LintCode Python 简单级题目 167.链表求和

原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes ...

Fri Jun 02 20:03:00 CST 2017 2 1995
lintcode:将二叉树拆成链表

题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null,否则你可能会得到空间溢出或是时间溢出 ...

Fri Jul 08 03:46:00 CST 2016 0 1498
LintCode 删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null ...

Tue Nov 29 06:23:00 CST 2016 0 1452
LintCode Python 简单级题目 35.翻转链表

题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-> ...

Wed Jun 07 19:30:00 CST 2017 1 5340
面试题 02.05. 链表求和

面试题 02.05. 链表求和 目录 面试题 02.05. 链表求和 1、题目描述 2、java题解一(未通过): 3、java题解二 4、java题解三 5、C语言题解 1、题目描述 给定两个 ...

Fri Feb 28 19:24:00 CST 2020 0 674
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM