删除链表中的重复的节点

Alden He

于 2019-05-03 11:02:54 发布

阅读量164

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u014683187/article/details/89785778

版权

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

博客围绕排序链表中删除重复节点的问题展开。题目要求删除链表中重复的节点且不保留，如将链表1->2->3->3->4->4->5处理为1->2->5。给出的思路是定义新头节点，判断当前节点是否重复，重复则跳过，同时要将最后一个节点的next置为null。

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

题目描述

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

思路：首节点是可以删除的，因此需要定义一个新的头节点，之后就是判断当前节点是否重复，如果重复则跳过，我感觉需要注意的点是最后一个节点的next需要置为null

/*
 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 root=new ListNode(-1);
        ListNode first=root;
        ListNode second=pHead;
        while (second!=null){
            if(second.next!=null&&second.next.val==second.val){
                while (second.next!=null&&second.next.val==second.val){
                    second=second.next;
                }
                if(second.next==null)break;
                second=second.next;
            }else{
                first.next=second;
                first=first.next;
                second=second.next;
            }
        }
        first.next=null;
        return root.next;
    }
}