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

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

题目：leetcode 83
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
示例 1：

输入：head = [1,1,2]
输出：[1,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
    }
}

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