【剑指Offer】18.2 删除链表中重复的结点

绝地灬酷狼 2022-11-25 10:22 102阅读 0赞

[NowCoder][]

## 题目描述 ##

![在这里插入图片描述][20200808095601864.png]

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */
    public class Solution { 
        public ListNode deleteDuplication(ListNode pHead)
        { 
            if(pHead == null || pHead.next == null)
                return pHead;
            
            ListNode next = pHead.next;
            if(pHead.val == next.val) { 
                while(next != null && pHead.val == next.val)
                    next = next.next;
                return deleteDuplication(next);
            }else { 
                pHead.next = deleteDuplication(next);
                return pHead;
            }
        }
    }

[NowCoder]: https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11209&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=bennyrhys@163.com
[20200808095601864.png]: /images/20221124/28a41a3240fc4597b13e474ca3b44c5a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java 剑指 offer）删除链表中重复的结点

文章目录一、题目解析二、代码三、总结一、题目解析在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重

刺骨的言语ヽ痛彻心扉/ 2022年12月07日 04:25/ 0 赞/ 188 阅读

相关【剑指Offer】18.2 删除链表中重复的结点

[NowCoder][] 题目描述 ![在这里插入图片描述][20200808095601864.png] / public class ListNode {

绝地灬酷狼/ 2022年11月25日 10:22/ 0 赞/ 103 阅读

相关剑指offer（c++）——删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为

╰+攻爆jí腚メ/ 2022年06月17日 05:40/ 0 赞/ 130 阅读

相关剑指offer-题57：删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

今天药忘吃喽~/ 2022年05月26日 00:53/ 0 赞/ 152 阅读

相关【剑指offer】删除链表中重复的结点

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年05月14日 16:22/ 0 赞/ 187 阅读

相关【剑指Offer】56删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

你的名字/ 2022年04月22日 10:20/ 0 赞/ 152 阅读

相关【剑指Offer】（链表）删除链表中重复的结点

题目链接：[https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11

蔚落/ 2022年03月17日 14:28/ 0 赞/ 189 阅读

相关剑指Offer-删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

港控/mmm°/ 2022年02月14日 05:51/ 0 赞/ 196 阅读

相关剑指offer 删除链表中重复的结点

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头

男娘i/ 2021年11月06日 00:20/ 0 赞/ 282 阅读

相关剑指offer：删除链表中重复的结点

试题：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->

Bertha 。/ 2021年06月24日 16:10/ 0 赞/ 349 阅读