LeetCode删除排序链表中的重复元素

最新推荐文章于 2022-10-12 15:41:19 发布

原创最新推荐文章于 2022-10-12 15:41:19 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

本文介绍了一种算法，用于删除已排序链表中的重复元素，确保每个元素仅出现一次。通过双指针技巧实现这一目标，提高了链表处理效率。

一、题目要求：

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

二、解题思路

（1）、设定双指针left，right；开始left指向head节点，right指向head.next;

（2）、如果rigth指向的节点与left指向的节点值相同，则让left的下一跳指向rigth的下一个节点；

（3）、如果rigth指向的节点与left指向的节点值不相同，则让left 指向left下一个节点，right指向left的下一个节点；

三、详细图解

四、代码如下

public class Solution83 {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode left = head;
        ListNode right = left.next;
        while (right != null) {
            if (left.val == right.val) {
                left.next = right.next;
                right.next = null;
                right = left.next;
            } else {
                left = left.next;
                right = left.next;
            }
        }
        return head;
    }
}