此博客链接：https://www.cnblogs.com/ping2yingshi/p/12684896.html 移除重复节点（148min) 题目链接:https://leetcode-cn.com/problems/remove-duplicate-node-lcci/ 示例1: 输入：[1 ...
分类：
其他好文 时间：
2020-04-12 14:51:19
阅读次数：
84
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* dummy = new Lis ...
分类：
其他好文 时间：
2020-04-08 22:58:22
阅读次数：
119
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
思路 实现 https://gitee.com/sicnu yudidi/interview/blob/master/%E5%89%91%E6%8C%87offer v2/%E9%93%BE%E8%A1%A8/82.%20Remove%20Duplicates%20from%20Sorted%20L ...
分类：
其他好文 时间：
2020-03-24 15:46:47
阅读次数：
56
题目链接：删除排序链表中的重复元素 题意：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。 这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点 ...
分类：
编程语言 时间：
2020-03-17 23:54:09
阅读次数：
100
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。 1 /* ...
分类：
其他好文 时间：
2020-02-27 17:34:36
阅读次数：
92
可能会把头结点删掉的问题，都会定义一个虚拟头节点 p:上一次保留节点的最后一个位置q:下一段的第一个节点，用来把下一段全部扫描结束 ,只要相同q就一直向后走。p到q为一段 本次用来3个节点，一个虚拟节点，另外的p、q用来遍历是否存在重复节点。 /** * Definition for singly- ...
分类：
其他好文 时间：
2020-02-13 17:31:16
阅读次数：
74
剑指offer-18-2. 删除链表中重复的结点链表在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：采用递归的方法查找从头节点开始重复的节点如果没有重复节点，pHead.... ...
分类：
其他好文 时间：
2019-12-26 00:04:53
阅读次数：
86
Snow终于得知母亲是谁，他现在要出发寻找母亲。王国中的路由于某种特殊原因，成为了一棵有n个节点的根节点为1的树，但由于"Birds are everywhere."，他得到了种种不一样的消息，每份消息中都会告诉他有两棵子树是禁忌之地，于是他向你求助了。他给出了q个形如"x y"的询问，表示他不能走 ...
分类：
其他好文 时间：
2019-11-10 17:31:49
阅读次数：
85
82. Remove Duplicates from Sorted List II 跳过重复节点，返回head。 class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null || head.ne ...
分类：
其他好文 时间：
2019-11-04 17:09:45
阅读次数：
79
