剑指offer-- 链表中环的入口结点（Java）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指offer-- 链表中环的入口结点（Java），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1065字，纯文字阅读大概需要2分钟。

内容图文

题目：在一个排序的链表中，如何删除重复的结点？

思路：
　　设置一个preNode，用于记录当前结点的前一个结点，如果当前结点和后一结点的值相同（记该值为dupVal），通过循环往后找到第一个不为dupVal的结点，把该结点设置为当前结点，并赋值给preNode.next，即相当于完成了删除操作；而当前结点和后一结点的值不相同时，把当前结点和preNode往后移一位即可。    

实现：

public ListNode deleteDuplication(ListNode pHead)
    {
        if (pHead == null || pHead.next == null) return pHead;
        ListNode curNode = pHead;
        ListNode preNode = null;
        while(curNode!=null){
            if(curNode.next!=null && curNode.val == curNode.next.val){
                ListNode delete = curNode;
                int dulpValue  = curNode.val;
                while(delete!=null && delete.val == dulpValue){
                    delete = delete.next;
                }
                if(preNode == null){
                    pHead = delete;
                }else{
                    preNode.next = delete;
                }
                curNode = delete;
            }else{
                preNode = curNode;
                curNode = curNode.next;
            }
        }
        return pHead;
    }

收获：

1. 删除多个结点时，只要把重复结点前一个结点的next指向重复结点的后一个结点；
2. 不要把重复结点一个一个删除，先定义一个确定当前结点是否重复，然后按上一句话的方法进行删除即可。
3. 注意如果头结点与之后节点重复时，对于preNode的处理

内容总结

以上是互联网集市为您收集整理的剑指offer-- 链表中环的入口结点（Java）全部内容，希望文章能够帮你解决剑指offer-- 链表中环的入口结点（Java）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端