算法的整体思路是： 先判断传入参数的情况：如果为空则返回null 判断尾节点是否为空：如果尾节点不为空，则将链表中要删除节点的后一个节点的值赋值给要删除的节点。 如果尾节点为空，则判断该链表是否只有一个节点，如果是只有一个节点，则返回null， 如果不是只有一个节点，则遍历到最末尾的节点，将其删除。 ...
分类：
其他好文 时间：
2018-06-17 21:24:41
阅读次数：
168
【题目】中文版 英文版 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ...
分类：
其他好文 时间：
2018-06-05 18:44:23
阅读次数：
176
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
题目： 1.解题思路： 找到目标节点的前一个节点即可。然后将前节点的next指针指向后节点的next节点。 代码如下： ...
分类：
编程语言 时间：
2018-05-03 14:18:39
阅读次数：
250
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 一种方法是先计算链表的长度N，然后定位到第（N-n）个节点，删除节点（N-n+1）也即（倒数第n个节点） 代码如下： 第二种方法是，使用两个指针，首先将第一个指针置于第二个的后n+1个节点处。再同时移动两个指针，当第一个指向 ...
分类：
其他好文 时间：
2018-04-26 01:05:44
阅读次数：
244
本篇延续上一篇剑指offer题目系列二，介绍《剑指offer》第二版中的四个题目：O(1)时间内删除链表结点、链表中倒数第k个结点、反转链表、合并两个排序的链表。同样，这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码。 9、O(1)时间内删除链表结点 题目： 在O ...
分类：
其他好文 时间：
2018-04-24 21:43:30
阅读次数：
162
删除链表的倒数第N个节点 感觉自己对于链表的知识还是了解的不够深入，所以没有想到用双指针进行操作。我的想法是这样的，首先计算整个链表的长度，然后遍历到长度减去n的节点处，执行删除操作。 自己的代码: 相信看过代码后都会觉得这个代码的逻辑比较奇怪，尤其是 这段代码，感觉是根据测试案例试出来的。的确是这 ...
分类：
编程语言 时间：
2018-04-15 16:15:34
阅读次数：
217
