LeetCode - 82 -删除链表中的重复元素 II - Java

• 题目

• 解题思维

• • 反面教材（错误思维）

  • 正确思维

• 最后附上程序

题目

=================================================================

这题可谓是进阶版！不再要求我们删除指定val值的节点，而是我们去寻找链表 val值 重复的所有节点。

---

解题思维

===================================================================

反面教材（错误思维）

---

如果我们想采用 不带头的方式去解决非常麻烦

---

正确思维

---

创建一个 傀儡节点，与链表链接，使链表 带头。然后去判断 傀儡节点后面是否 具有 两个节点，如果有则判断一下是否两个节点之间的val 值，是否重复。如果重复，我们就将 其重复的val值，记录一下。

再接着看！假设：当前我们已经得知 当前重复节点的 val / x 值 。

此时，我们就拿着这个去遍历数组，发现有val值相同的节点，我们的cur.next 直接连走1步（删除这个节点）。

不是重复的节点就好办了，让cur,next 走一步

就算一开始就是 val值 重复的节点，也不要紧，因为那个时候 cur 还在 傀儡节点newHead那里！

或者再狠一点，整个链表的节点都删完了。无非就 cur.next == null == newHead.next。你会发现还是没有影响。

这个题目不就解决了吗？

---

最后附上程序

=====================================================================

class Solution {

    public ListNode deleteDuplicates(ListNode head) {

        if(head == null ){

            return head;

        }

        ListNode newHead = new ListNode();

        newHead.next =  head;

        ListNode cur = newHead;


## 最后

分享一套我整理的面试干货，这份文档结合了我多年的面试官经验，站在面试官的角度来告诉你，面试官提的那些问题他最想听到你给他的回答是什么，分享出来帮助那些对前途感到迷茫的朋友。

#### 面试经验技巧篇

* 经验技巧1 如何巧妙地回答面试官的问题
* 经验技巧2 如何回答技术性的问题
* 经验技巧3 如何回答非技术性问题
* 经验技巧4 如何回答快速估算类问题
* 经验技巧5 如何回答算法设计问题
* 经验技巧6 如何回答系统设计题
* 经验技巧7 如何解决求职中的时间冲突问题
* 经验技巧8 如果面试问题曾经遇见过，是否要告知面试官
* 经验技巧9 在被企业拒绝后是否可以再申请
* 经验技巧10 如何应对自己不会回答的问题
* 经验技巧11 如何应对面试官的“激将法”语言
* 经验技巧12 如何处理与面试官持不同观点这个问题
* 经验技巧13 什么是职场暗语

![](https://img-blog.csdnimg.cn/img_convert/3f9ed9eb7dd4135bbcdcb3b828147bad.webp?x-oss-process=image/format,png)

#### 面试真题篇

* 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
* 真题详解2 某知名社交平台软件工程师笔试题
* 真题详解3 某知名安全软件服务提供商软件工程师笔试题
* 真题详解4 某知名互联网金融企业软件工程师笔试题
* 真题详解5 某知名搜索引擎提供商软件工程师笔试题
* 真题详解6 某初创公司软件工程师笔试题
* 真题详解7 某知名游戏软件开发公司软件工程师笔试题
* 真题详解8 某知名电子商务公司软件工程师笔试题
* 真题详解9 某顶级生活消费类网站软件工程师笔试题
* 真题详解10 某知名门户网站软件工程师笔试题
* 真题详解11 某知名互联网金融企业软件工程师笔试题
* 真题详解12 国内某知名网络设备提供商软件工程师笔试题
* 真题详解13 国内某顶级手机制造商软件工程师笔试题
* 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
* 真题详解15 某著名社交类上市公司软件工程师笔试题
* 真题详解16 某知名互联网公司软件工程师笔试题
* 真题详解17 某知名网络安全公司校园招聘技术类笔试题
* 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

![](https://img-blog.csdnimg.cn/img_convert/a3536f6c39b7bd6e5c36d8a37995956e.webp?x-oss-process=image/format,png)

资料整理不易，点个关注再走吧
司软件工程师笔试题
* 真题详解16 某知名互联网公司软件工程师笔试题
* 真题详解17 某知名网络安全公司校园招聘技术类笔试题
* 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

[外链图片转存中...(img-4YrQoxQl-1718544222281)]

资料整理不易，点个关注再走吧