【算法专题--链表】删除排序链表中的重复元素 -- 高频面试题（图文详解，小白一看就懂！！）

本文主要是介绍【算法专题--链表】删除排序链表中的重复元素 -- 高频面试题（图文详解，小白一看就懂！！），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、前言

二、题目描述

三、解题方法

⭐双指针

四、总结与提炼

五、共勉

一、前言

删除排序链表中的重复元素这道题，可以说是--链表专题--，最经典的一道题，也是在面试中频率最高的一道题目，通常在面试中，面试官可能会从多个方面考察这道题目，所以大家需要对这道题目非常熟悉哦！！
本片博客就来详细的讲讲解一下 删除排序链表中的重复元素 的实现方法，让我们的面试变的更加顺利！！！

二、题目描述

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

三、解题方法

⭐双指针

这道题要 删除链表中的重复节点。

首先删除一个链表节点，是通过修改其上一个节点和下一个节点之间的连接关系实现的。

其次链表有序，因此我们要删除那些重复元素，可以用一个指针指向当前节点的值，另一个指针去找到下一个与它值不同的节点，然后建立这两个节点的连接，从而删除那些重复元素。

代码：

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {// 双指针 思路ListNode* cur = head;ListNode* nextnode;while(cur){// 找到下一个不同值的节点，初始为当前节点的下一个节点nextnode = cur->next;while(nextnode && nextnode->val == cur->val){// 找到 下一个不同值节点nextnode = nextnode->next;}// 当前节点与下一个不同值节点建立连接cur->next = nextnode;// 更新当前节点cur = nextnode;}return head;}
};