牛客剑指offer：删除有序链表中重复出现的元素

最新推荐文章于 2025-03-25 19:39:40 发布

圆滚滚的柴柴

最新推荐文章于 2025-03-25 19:39:40 发布

阅读量198

点赞数

分类专栏：剑指offer 双指针文章标签：指针链表

本文链接：https://blog.youkuaiyun.com/zhang_han666/article/details/116448030

版权

剑指offer 同时被 2 个专栏收录

58 篇文章

订阅专栏

双指针

23 篇文章

订阅专栏

本文介绍了如何使用双指针法解决删除有序链表中重复元素的问题。通过一个指针a连接不重复元素，另一个指针b查找不重复元素，当遇到值相等的节点时，移动b指向下一个不同节点，否则将当前节点加入a链表。

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

题目：删除有序链表中重复出现的元素

思路：双指针。

一个指针a负责串起来不重复的元素，一个指针b负责寻找不重复的元素。

如果下一个节点的值与当前节点值相等，那么移动指针b到下一个不相等的节点；
否则把当前节点串到a指针。

代码：

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
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        
        while (head != null) {
            if (head.next != null && head.next.val == head.val) {
                int temp = head.val;
                while (head != null) {
                    if (head.val == temp) {
                        head = head.next;
                    }
                    else {
                        break;
                    }
                }
            }
            else {
                cur.next = head;
                head = head.next;
                
                cur = cur.next;
                cur.next = null;
            }
        }
        return pre.next;
    }
}