知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: ...
分类:
其他好文 时间:
2018-07-07 22:16:38
阅读次数:
191
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上,往链表的末尾添加节点: ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类:
编程语言 时间:
2018-06-23 13:14:51
阅读次数:
186
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示例 2: ...
分类:
编程语言 时间:
2018-06-10 11:57:59
阅读次数:
155
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: ...
分类:
编程语言 时间:
2018-06-10 11:56:24
阅读次数:
133
【题目】中文版 英文版 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 ...
分类:
其他好文 时间:
2018-06-05 18:44:23
阅读次数:
176
Q: 为什么要引入链表的概念?它是解决什么问题的? A: 数组作为数据存储结构有一定的缺陷,在无序数组中,搜索是低效的;而在有序数组中,插入效率又很低;不管在哪一个数组中删除效率都很低;况且一个数组创建后,它的大小是不可改变的。 A: 在本篇中,我们将学习一种新的数据结构 —— 链表,它可以解决上面 ...
分类:
编程语言 时间:
2018-06-04 11:36:21
阅读次数:
244
Medium! 题目描述: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 解题思路: 这道题让我们移除链表倒数第N个节点,限定n一定是有效的,即n不会大于链表中的元素总数。还有题目要求我们一次遍历 ...
分类:
其他好文 时间:
2018-06-03 12:21:55
阅读次数:
118
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 因为链表的节点只有next指针,并且我们的题目要求只能扫描一次就完成删除,所以我们不能简单的创建一个数组来解决问题,所以我们可以这样来: (1)删除倒 ...
分类:
其他好文 时间:
2018-05-26 12:21:11
阅读次数:
190
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 该题目的要求是只需要扫描一次就可以实现,那么我们就不可能去创建一个数组来解决该问题,因为把链表元素全部放进数组就要扫描一次,而把删除后的数组放入链表又 ...
分类:
其他好文 时间:
2018-05-24 23:05:35
阅读次数:
216
题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 给定一个链表,删 ...
分类:
其他好文 时间:
2018-05-24 19:33:24
阅读次数:
143