leetcode算法题--删除排序链表中的重复元素 II

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

1、map

ListNode* deleteDuplicates(ListNode* head) {map<int,int> map;ListNode *p=head;while(p!=NULL){map[p->val]++;//将所有元素存放在map中并计算次数p=p->next;}ListNode *pre=new ListNode;pre->next=head;p=pre;for(auto iter=map.begin();iter!=map.end();iter++){if(iter->second==1){//只记录次数等于1的元素p=p->next;p->val=iter->first;}}p->next=NULL;return pre->next;
}

2、快慢指针

ListNode* deleteDuplicates(ListNode* head) {//通过快慢指针跳过重复元素ListNode *pre=new ListNode;pre->next=head;ListNode *p=pre;while(p->next!=NULL&&p->next->next!=NULL){ListNode *tmp=p->next;if(tmp->val==tmp->next->val){//判断下面两个节点是否重复while(tmp->next!=NULL&&tmp->val==tmp->next->val){//若重复则一直遍历到不重复的那个节点tmp=tmp->next;}p->next=tmp->next;//将中间重复的部分删除}else p=p->next;//若没有重复的部分则后移p再次进行判断}return pre->next;
}

leetcode算法题--删除排序链表中的重复元素 II相关推荐

list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排 ...
LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
leetcode 82. 删除排序链表中的重复元素 II
难度:中等频次:77 题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 解题思路: 一次遍历注意: 遍历时候,如果两个节点 ...
31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...
Leetcode 82. 删除排序链表中的重复元素 II (每日一题 20210908)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字.返回同样按升序排列的结果链表.示例 1:输入:head = ...
每日一题——删除排序链表中的重复项 II
菜鸡每日一题系列打卡82天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力! 题目描述(引自LeetCode) 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重 ...

leetcode算法题--删除排序链表中的重复元素 II

leetcode算法题--删除排序链表中的重复元素 II相关推荐

最新文章

热门文章