题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 3->1->5->null 和 5->9->2->null ...
问题分析: 我们通过遍历两个链表拿到每个位的值,两个值加上前一位进位值 或者 模 就是该位的值,除以 就是向高位的进位值 或者 。 由于两个链表可以不一样长,所以要及时判断,一旦为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 推荐指数:
题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 3->1->5->null 和 5->9->2->null ...
原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes ...
Sort a linked list in O(n log n) time using constant space complexity. Have you me ...
题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null,否则你可能会得到空间溢出或是时间溢出 ...
给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null ...
题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-> ...
面试题 02.05. 链表求和 目录 面试题 02.05. 链表求和 1、题目描述 2、java题解一(未通过): 3、java题解二 4、java题解三 5、C语言题解 1、题目描述 给定两个 ...
题目描述: 扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。 注意事项 You do not ...