leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）

Remove Duplicates from Sorted List
官方答案（Java）：
Remove Duplicates from Sorted List

思路：维护两指针（ListNode *p1, ListNode *p2，p2 始终指向 p1 的next），分别指向当前节点值和下一个节点，如果当前节点的值等于下一个节点的值，则…，如果不相等，则…。

class Solution {public:ListNode* deleteDuplicates(ListNode* head) {if (!head) return NULL;ListNode *p1 = head, *p2 = head->next;while (p1 && p2){if (p1->val == p2->val){p1->next = p2->next;p2 = p1->next;// p2 始终指向 p1 的 next}else{p1 = p2;p2 = p1->next;// p2 始终指向 p1 的 next}}return head;}
};

上述实现可能略显啰嗦：

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {ListNode *cur = head;while (cur && cur->next){if (cur->val == cur->next->val)cur->next = cur->next->next;elsecur = cur->next;}return head;}
};

leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）相关推荐

LeetCode集锦（八） - 第26题 Remove Duplicates From Sorted Array
LeetCode集锦(八) - 第26题 Remove Duplicates From Sorted Array 问题 Given a sorted array nums, remove the du ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
java arraylist 删除回车符_2种Java删除ArrayList中的重复元素的方法
这篇文章将给出两种从ArrayList中删除重复元素的方法,分别是使用HashSet和LinkedHashSet. ArrayList是Java中最常用的集合类型之一.它允许灵活添加多个null元素, ...
VB 删除数组中的重复元素
VB 删除数组中的重复元素,当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除.并且返回结果数组. 以下这个函数只支持一维数组. Function Array_unique(Arr As V ...
Java删除ArrayList中的重复元素的2种方法
ArrayList是Java中最常用的集合类型之一.它允许灵活添加多个null元素,重复的元素,并保持元素的插入顺序.在编码时我们经常会遇到那种必须从已建成的ArrayList中删除重复元素的要求.这 ...
python删除列表中的重复元素并保持相对顺序不变
python删除列表中的重复元素并保持相对顺序不变从列表中删除重复项以便所有元素都是唯一的同时保持原有相对顺序不变对于列表我们可以使用如下方法: l1 = [1,7,7,8,5,5,4] l2 = ...
C语言已排序链表插入新节点保持排序状态(附完整源码)
C语言已排序链表插入新节点保持排序状态 C语言已排序链表插入新节点保持排序状态完整源码(定义,实现,main函数测试) C语言已排序链表插入新节点保持排序状态完整源码(定义,实现,main函数测试) ...
python 字符串删除重复_Python删除list里的重复元素有几种方法？
公众号新增加了一个栏目,就是每天给大家解答一道Python常见的面试题,反正每天不贪多,一天一题,正好合适,只希望这个面试栏目,给那些正在准备面试的同学,提供一点点帮助! 小猿会从最基础的面试题开始, ...
从Ruby中删除数组中的重复元素
本文翻译自:Remove duplicate elements from array in Ruby I have a Ruby array which contains duplicate elem ...

leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）

leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）相关推荐

最新文章

热门文章