每日一道leetcode题 82.删除排序链表中的重复元素

1.思路

找到链表中相同的元素，然后跳过这些元素，指向下一组元素；

存在问题，

a.没有删除节点，

b.还有其他思路）

2.代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {ListNode* dummy = new ListNode(-1);dummy->next = head;ListNode* pre;ListNode* cur = dummy; int t;while(cur){pre = cur;cur = cur->next;while(cur && cur->next && cur->val == cur->next->val){t = cur->val;while(cur && t == cur->val){cur = cur->next;}}pre->next = cur;}return dummy->next;}
};

3. 参考

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/xun-huan-jie-fa-jian-dan-gao-xiao-tu-jie-by-wu-yan/

每日一道leetcode题 82.删除排序链表中的重复元素相关推荐

LeetCode题 - 83. 删除排序链表中的重复元素 python实现
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
leetcode刷题 82.删除排序链表中的重复元素Ⅱ
题目解析: 因为本题是使用链表,且题目要求删除连续重复数字,由此可以想到我们应该使用双指针的方法. 代码实现: /*** Definition for singly-linked list.* str ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
【Leetcode -61.旋转链表 -82.删除排序链表中的重复元素Ⅱ】
Leetcode Leetcode -61.旋转链表 Leetcode -82.删除排序链表中的重复元素Ⅱ Leetcode -61.旋转链表题目:给你一个链表的头节点 head ,旋转链表,将链表 ...
LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
c++两个数组对比去掉重复的元素_每日一道 LeetCode (8)：删除排序数组中的重复项和移除元素...
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
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 = ...

每日一道leetcode题 82.删除排序链表中的重复元素

每日一道leetcode题 82.删除排序链表中的重复元素相关推荐

最新文章

热门文章