算法每日一题: 删除排序列表中的重复元素 | 链表的删除

大家好,我是星恒
今天给大家带来的是一道简单的链表删除题,题目很简单,不过可以帮助我们很好的复习链表的删除,尤其适合基础薄弱的友友们学习 ~

题目:leetcode 83
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表
示例 1:
算法每日一题: 删除排序列表中的重复元素 | 链表的删除_第1张图片

输入:head = [1,1,2]
输出:[1,2]

示例 2:
算法每日一题: 删除排序列表中的重复元素 | 链表的删除_第2张图片

输入:head = [1,1,2,3,3]
输出:[1,2,3]

提示:

  • 链表中节点数目在范围 [0, 300] 内
  • -100 <= Node.val <= 100
  • 题目数据保证链表已经按升序 排列

分析:
这道题目思路非常简单,使用双指针,一个指左,一个指右,然后依次向右移动,当左指针和右指针指向元素值相同时,删除右指针指向元素,右指针向右移动一个单位;如果不相同,则左右指针同时向右移动单位;
最后,记得处理头指针数量为0和1的情况,否则会越界!

由于两个指针是连续的,所以我们可以将其中一个指针删除,直接使用一个即可

这道题主要考查了链表的删除基本操作,他和插入的区别:插入有两个指针的操作,删除只需要一个指针即可

题解:

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

如果大家有什么思考和问题,可以在评论区讨论,也可以私信我,很乐意为大家效劳。
好啦,今天的每日一题到这里就结束了,如果大家觉得有用,可以可以给我一个小小的赞呢,我们下期再见!

你可能感兴趣的:(算法,链表,数据结构)