Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)

思路：两个指针pre和cur，用cur遍历链表，pre指向cur前面的非重复元素；

class Solution {public:ListNode *deleteDuplicates(ListNode *head){ListNode *pre=head;ListNode *cur=head;while(cur){while(cur && cur->val==pre->val)//跳过重复元素{cur=cur->next;}pre->next=cur;//连接两个非重复元素pre=cur;if(cur==NULL)return head;cur=cur->next;}return head;}
};

Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)相关推荐

LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
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 82 删除排序链表中的重复元素 II python
题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 样例示例 1:输入: 1->2->3->3->4->4->5 输 ...
LeetCode 82. 删除排序链表中的重复元素 II（链表）
1. 题目给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出 ...
leetcode python3 简单题83. Remove Duplicates from Sorted List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十三题 (1)题目英文: Given a sorted linked list ...
LeetCode简单题之删除排序链表中的重复元素
题目给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 . 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:h ...
leetcode算法题--删除排序链表中的重复元素 II
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 1.map ListNode* deleteD ...

Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)

Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)相关推荐

最新文章

热门文章