首页 > 试题广场 >

删除有序链表中重复的元素-I

[编程题]删除有序链表中重复的元素-I

热度指数：201218 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为 $1\to1\to2$ ,返回 $1 \to 2$ .
给出的链表为 $1\to1\to 2 \to 3 \to 3$ ,返回 $1\to 2 \to 3$ .

数据范围：链表长度满足 $0 \le n \le 100$ ，链表中任意节点的值满足 $|val| \le 100$

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$

示例1

输入

{1,1,2}

输出

{1,2}

示例2

输入

{}

输出

{}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

算法知识视频讲解

Java

hang柒

public ListNode deleteDuplicates (ListNode head) {

// write code here

if(head==null||head.next==null){

return head;

}

ListNode curr=head;

while(curr!=null){

while(curr.next!=null&&curr.val==curr.next.val){

curr.next=curr.next.next;

}

curr=curr.next;

}

return head;

}

发表于 2025-09-02 16:32:47 回复(0)

Java

零糖小行星

public ListNode deleteDuplicates (ListNode head) {

if (head == null) return head;

List<ListNode> list = new ArrayList<>();

Set<Integer> setListNodeVal = new LinkedHashSet<>();

for (ListNode node = head; node != null; node = node.next) {

setListNodeVal.add(node.val);

}

for (Integer node : setListNodeVal)

list.add(new ListNode(node));

for (int i = 0; i < list.size(); i++) {

if ( i + 1 < list.size())

list.get(i).next = list.get(i + 1);

}

return list.get(0);

}

发表于 2025-08-26 21:52:54 回复(0)

Java

୧⍢⃝୨

public class Solution {
    public ListNode deleteDuplicates (ListNode head) {
        ListNode dummyHead = new ListNode(-101);
        dummyHead.next = head;
        ListNode pre = dummyHead;
        ListNode p = dummyHead.next;
        HashSet<Integer> set = new HashSet<>();

        while (p != null) {
            if (!set.contains(p.val)) {
                set.add(p.val);
                pre = p;
                p = p.next;
            } else {
                pre.next = p.next;
                p = p.next;
                if (p != null && p.val != pre.val) {
                    set.add(p.val);
                    pre = p;
                    p = p.next;
                }
            }

        }
        return dummyHead.next;
    }
}

发表于 2024-09-18 10:51:43 回复(1)

Java

OfferSuLai

import java.util.*;

* public class ListNode {

* int val;

* ListNode next = null;

* public ListNode(int val) {

* this.val = val;

* }

public class Solution {

/**

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

* @param head ListNode类

* @return ListNode类

public ListNode deleteDuplicates (ListNode head) {

if(head == null || head.next == null)

return head;

// write code here

ListNode p = head;

int value = head.val;

while(p.next!=null){

if(p.next.val == p.val){

p.next = p.next.next;

}else{

p = p.next;

}

return head;

}

发表于 2024-09-02 15:05:54 回复(0)

Java

牛客348570162号

public ListNode deleteDuplicates (ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode pre = head,last = head.next;
        while(last != null){
            if(pre.val == last.val){
                pre.next = last.next;
                last = pre.next;
            }else{
                last = last.next;
                pre = pre.next;
            }
        }
        return head;
    }

发表于 2024-08-20 11:36:22 回复(0)

Java

人间水长东

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here

        // 算法的时间复杂度O(N)，额外空间复杂度O(1)

        // 1.处理特殊链表
        if (head == null || head.next == null) {
            // 对于空链表，单结点链表，直接返回head
            return head;
        }

        // 2.遍历链表，每次定位重复结点的最后一个结点，跳过中间结点
        ListNode cur = head;
        ListNode dupEnd = null;
        while (cur != null) {
            // 对于任一cur结点，哪怕没有重复，dupEnd至少是cur自己
            dupEnd = cur;
            while(dupEnd.next != null && dupEnd.val == dupEnd.next.val) {
                // 如果发现重复，dupEnd往后移动一位
                dupEnd = dupEnd.next;
            }
            // 循环结束时，dupEnd指向重复结点的最后一个，且不会是null
            // 跳连 + 移动
            cur.next = dupEnd.next;
            cur = cur.next;
        }

        // 3.返回头部
        return head;
    }
}

发表于 2024-07-27 12:40:27 回复(0)

Java

又熬夜了的大学生很靠谱

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        if (head==null||head.next==null) return head;
        ListNode p=null,q=null;
        q=head;p=head.next;
        while(p!=null)
        {
            if(q.val==p.val)
            {
                p=p.next;
                q.next=p;
               
            }
            else{

                q=p;
                p=p.next;
            }
           
        }
        return head;
    }
}

首先判断该链表是否为空或者只有一个结点，若是则返回头指针即可。否则，定义两个指针分别q指向第一个节点和p指向第二个节点，依次进行判断。若，p.val!=q.val;p和q各向前走一步。若p.val==q.val,p向前走一步，q不动，q.next指向p.依次循环直到p为空时，返回head即可。

发表于 2024-04-24 18:05:38 回复(0)

Java

Lengxf_

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        if(head == null || head.next == null){
            return head;
        }
        ListNode pre = new ListNode(-1);
        pre.next = head;
        while(head != null && head.next != null){
            if(head.val == head.next.val){
                head.next =  head.next.next;
            }else{
                head = head.next;
            }
        }
        return pre.next;
    }
}

编辑于 2023-12-05 11:35:34 回复(0)

Java

All_in_春招

public class Solution {

public ListNode deleteDuplicates (ListNode head) {

// write code here

ListNode q = head;

while(q != null){

while(q.next!=null && q.val == q.next.val){

q.next = q.next.next;

}

q = q.next;

}

return head;

}

发表于 2023-11-22 21:02:54 回复(0)

Java

李克雷

import java.util.*;

* public class ListNode {

* int val;

* ListNode next = null;

* public ListNode(int val) {

* this.val = val;

* }

public class Solution {

/**

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

* @param head ListNode类

* @return ListNode类

public ListNode deleteDuplicates (ListNode head) {

// write code here

if (head == null || head.next == null) {

return head;

}

ListNode fast = head.next, slow = head;

while (fast != null) {

if (fast.val == slow.val) {

slow.next = fast.next;

fast = fast.next;

} else {

fast = fast.next;

slow = slow.next;

}

return head;

}

发表于 2023-10-11 15:48:46 回复(0)

Java

dqxfz

public ListNode deleteDuplicates (ListNode head) {

// 这里借鉴桶排序做法

boolean[] exist = new boolean[202];

ListNode h = head;

ListNode dummy = new ListNode(0);

dummy.next = h;

ListNode prev = dummy;

while(h != null) {

int index = h.val;

if (index < 0) {

// 将负数转为正数

index += 201;

}

if (exist[index]) {

prev.next = h.next;

} else {

exist[index] = true;

prev = h;

}

h = h.next;

}

return dummy.next;

}

发表于 2023-09-13 10:22:56 回复(0)

Java

@唯时

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        if(head == null || head.next == null) return head;
        ListNode pre = head;
        ListNode cur = head.next;
        while (cur != null) {
            if (pre.val == cur.val){
                pre.next = cur.next;
                cur = cur.next;
            } else {
                pre.next = cur;
                pre = pre.next;
                cur = cur.next;
            }
        }
        return head;
    }
}

发表于 2023-09-08 11:11:38 回复(0)

Java

Kanodayo

    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        ListNode cur=head;
        if(cur==null){
            return head;
        }
        while(cur.next!=null){
            if(cur.val==cur.next.val){
                cur.next=cur.next.next;
            }
            else{
                cur=cur.next;
            }
        }
        return head;
    }

发表于 2023-08-09 14:38:25 回复(0)

Java

做则必成的勇气和信心

public ListNode deleteDuplicates (ListNode head) {
        // 删除重复元素，链表有序
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
        ListNode cur=head;
        while(cur!=null&&cur.next!=null){
            if(cur.val==cur.next.val){
                cur.next=cur.next.next;//删掉重复元素
            }else{
                cur=cur.next;//不删重复元素
            }
        }
        return dummy.next;

    }

发表于 2023-07-18 15:31:57 回复(0)

Java

抓住努力的尾巴

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        //1、判断头节点是否为空
        if (head == null) {
            return null;
        }
        //2、构造一个虚拟头节点
        ListNode newHead = new ListNode(-1);

        ListNode cur = head;
        ListNode tmp = newHead;

        //3、遍历链表
        while (cur != null) {
            if (cur.next != null && cur.val == cur.next.val) {
                while (cur.next != null && cur.val == cur.next.val) {
                    cur = cur.next;
                }
            } else {
                tmp.next = cur;
                tmp = tmp.next;
                cur = cur.next;
            }
        }
        tmp.next = null;
        return newHead.next;
    }
}

发表于 2023-07-10 13:03:32 回复(0)

Java

_ther

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // 遍历head

        Set<Integer> set = new LinkedHashSet<>();

        while (head != null) {
            set.add(head.val);
            head = head.next;
        }

        ListNode result = null;
        ListNode current = null;
        int count = 0;

        // 遍历set集合
        for (Integer s : set) {
            if (count == 0) {
                // 第一个节点
                current = new ListNode(s);
                // 记录下第一个节点
                result = current;
            } else {
                ListNode next = new ListNode(s);
                // 将下一个节点加进来
                current.next = next;
                // 移动头节点到下一个节点
                current = current.next;
                // System.out.println(s);
            }
            count++;
        }

        return result;
    }

发表于 2023-06-24 22:52:29 回复(0)

Java

懒牪

public class Solution {
    /**
     * 
     * 单子指针
     */
     public ListNode deleteDuplicates (ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode fore = head;
        while(fore.next != null){
            if(fore.val == fore.next.val){
                fore.next =fore.next.next;
            }else{
                fore = fore.next;
            }
        }
        return head;
    }


    //双指针
    public ListNode deleteDuplicates (ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode fore = head,back = head.next;
        while(back != null){
            if(fore.val == back.val){
                fore.next = back.next;
                back = back.next;
            }else{
                fore = fore.next;
                back = back.next;
            }
        }
        return head;
    }
}

发表于 2023-05-04 14:24:25 回复(0)

Java

拒绝pua的小蜗牛很想潜水

import java.util.*;

* public class ListNode {

* int val;

* ListNode next = null;

* }

public class Solution {

/**

* @param head ListNode类

* @return ListNode类

public ListNode deleteDuplicates (ListNode head) {

// write code here

if (head == null)return null;

ListNode pre = new ListNode(-101);

pre.next = head;

ListNode cur = pre.next;

while (cur != null && cur.next != null) {

while ((cur != null && cur.next != null) &&

cur.val == cur.next.val)cur.next = cur.next.next;

cur = cur.next;

}

return pre.next;

}

发表于 2023-04-01 20:20:22 回复(0)

Java

Sillyou

import java.util.*;

public class Solution {

public ListNode deleteDuplicates (ListNode head) {

ListNode p = head;

// && 运算符：若左编false，就不会判断右边

while(p != null && p.next != null) {

if(p.val == p.next.val) {

p.next = p.next.next;

} else {

p = p.next;

}

return head;

}

发表于 2023-03-28 17:26:58 回复(0)

提交观点

问题信息

链表

难度：

90条回答 487收藏 29985浏览

通过挑战的用户

查看代码

随机昵称都有什...

2023-02-17 11:10:24
躺平的程序员

2022-10-24 16:13:01
不摆烂不会摆烂

2022-09-22 11:14:29
牛客352138号

2022-09-19 21:20:13
牛客57846...

2022-09-17 09:23:55

删除有序链表中重复的元素-I

输入

输出

输入

输出

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

问题信息

热门推荐

通过挑战的用户

相关试题