给定一个链表，删除从链表尾数起第n个节点，并返回头节点。 e.g. 给定链表：1 -> 2 -> 3 -> 4 -> 5，n = 2 删除倒数第二个节点后的链表： 1 -> 2 -> 3 -> 5 我的笨方法： 原理是判断要删除的节点为从头数起第 count 个节点，然后判断是否为头节点，进行删除。 ...
分类：
其他好文 时间：
2017-07-03 19:12:12
阅读次数：
152
https://leetcode.com/problemset/all/?search=19 涉及链表删除操作的时候，稳妥起见都用 dummynode，省去很多麻烦。因为不一定什么时候 head 就被删了。 快慢指针 ...
分类：
其他好文 时间：
2017-07-01 19:19:30
阅读次数：
168
public static boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.ne... ...
分类：
其他好文 时间：
2017-06-08 14:03:35
阅读次数：
231
题目描述： 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题？ Yes 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出 ...
分类：
编程语言 时间：
2017-06-07 12:36:38
阅读次数：
692
题目描述： 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题？ Yes 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 给定一个链表，删除链表中倒数第n个节点，返回链表 ...
分类：
编程语言 时间：
2017-06-07 12:35:37
阅读次数：
149
删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null 标签 链表 1 /** 2 * Definition of List ...
分类：
编程语言 时间：
2017-05-03 14:31:30
阅读次数：
173
删除链表中倒数第n个节点 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 挑战 O(n)时间复杂度 标签 ...
分类：
其他好文 时间：
2017-05-02 14:00:20
阅读次数：
185
Given a linked list, remove the nth node from the end of list and return its head. For example, 题意：给出一个链表，删除倒数第n个节点 刚在书上见过这个题，思路是用双指针，p1,p2，先让p2走n步，然后 ...
分类：
其他好文 时间：
2016-12-23 19:09:58
阅读次数：
178
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 分析：考虑到鲁棒性 每一种情况都要考虑到 尤其是在删除的是尾节点时 刚开始就没考虑到尾节点。 / ...
分类：
其他好文 时间：
2016-11-30 22:11:04
阅读次数：
178
给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null 分析：先开始的时候是想着head 和head->next作为基准 但其实pre和cur更合适 ...
分类：
编程语言 时间：
2016-11-28 23:47:37
阅读次数：
248
