1. 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1 2 3 4 5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1 2 3 5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 2. 思路 定义两个指针 p ...
分类：
其他好文 时间：
2018-10-21 00:59:14
阅读次数：
176
问题：删除链表节点 要求：以O(1)时间 对于删除指定索引的链表元素大家都很熟悉，思路一般是从头遍历链表直到指定索引位置删除元素，然后维护一下指针即可，时间复杂度O(n)。代码如下： 上述代码的完整版在这里。 但是当删除指定地址的链表元素时，事情变得不太一样了，在这种情况下我们可以实现O(1)时间删 ...
分类：
其他好文 时间：
2018-10-12 14:10:42
阅读次数：
150
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 public class Solution { public ListNode deleteDuplication( ...
分类：
其他好文 时间：
2018-10-11 19:03:14
阅读次数：
128
删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 方法一解题思路：要求删除倒数第N个节点，可以先设两个指针同时指向链表的第一个节点，一个指针遍历链表统计出总共有多少个节点记为i，用总数减去N，即可以算出要删除的节 ...
分类：
其他好文 时间：
2018-10-05 16:11:24
阅读次数：
168
1.java和python的区别 2.java集合类Arrraylist和Linkedlist的区别 3.数据库外键的作用 4.测试用例设计：计算三个点的面积 5.三个节点的链表删除 6.select语句设计 表连接查询 7.数学之美的算法或者模型 都有什么 8.用过什么数据库 9.加入以后有这样的 ...
分类：
移动开发 时间：
2018-09-29 12:00:23
阅读次数：
342
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ ...
分类：
其他好文 时间：
2018-09-28 22:15:10
阅读次数：
175
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 思路 通常那样从头开始查找删除需要的时间为O(n)，要在O(1)时间删除某结点，可以这样实现：设待删除结点i的下一个结 ...
分类：
编程语言 时间：
2018-09-18 17:23:36
阅读次数：
187
删除链表中重复的结点： 1.定义两个指针pre和current 2.两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的 3.pre指针next直接指向current指针的后一个，把相同的都跳过 pre=linkList current=linkList whi... ...
分类：
编程语言 时间：
2018-09-12 22:58:13
阅读次数：
201
题目： Remove all elements from a linked list of integers that have value val. 从具有值val的整数的链接列表中删除所有元素。 Example: 解答： 详解： 设置虚拟头结点dummyHead，dummyHead.next=h ...
分类：
其他好文 时间：
2018-09-09 16:45:07
阅读次数：
110
1：链表相加问题 (思路) 2：链表的部分翻转 3：链表去掉重复元素，只保留第一个重复元素 4：链表去掉所有重复的元素 5：链表按照某一个结点划分 6：单链公共结点问题 7：删除链表的倒数第n个结点 8：获得链表的倒数第n个结点 9：合并两个有序链表 10：两两交换链表中的结点 11：旋转链表 12 ...
分类：
其他好文 时间：
2018-09-02 02:13:38
阅读次数：
207
