删除链表中重复的结点(java)

最新推荐文章于 2023-01-06 12:13:22 发布

dream_one_day

最新推荐文章于 2023-01-06 12:13:22 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

分类专栏：练习文章标签：剑指offer之删除链表中重复的结点(java)

本文链接：https://blog.youkuaiyun.com/dream_one_day/article/details/99937529

练习专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种在排序链表中删除重复结点的算法，通过定义前驱结点并检查当前结点与下一个结点的值是否相等来实现。如果发现重复结点，则进入循环删除所有相同值的结点，并更新链表头指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
1.链表为空，走人ヾ(•ω•`)o。
2.因为是单向链表，故删除节点时，挂接的时候要定义一个前驱结点。
3.判断遍历到的结点是否需要删除，如果不需要删除，直接往下遍历就好了
4.如果需要删除，因为它是删除重复的结点，那这是一个循环，删除的时候注意将要删除的结点置空，以防止内存泄漏！！！！

/**
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public static ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead == null || pHead.next == null)
            return pHead;
        ListNode pre = null;
        ListNode p = pHead;
        while(p != null){
            ListNode next = p.next;
            boolean isDel = false;
            if(next != null && p.val == next.val){
                isDel = true;
            }
            if(!isDel){
                pre = p;
                p = next;
            }else{
                int val = p.val;
                ListNode toDel = p;
                while(toDel != null && toDel.val == val){
                    next = toDel.next;
                    toDel.next = null;   //不要以为该步没有意义，目的是删除p的内存，防止内存泄漏
                    toDel = next;
                }
                if(pre == null){
                    pHead = next;
                }else{
                    pre.next = next;
                }
                p = next;
            }
        }
        return pHead;
    }
}