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

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

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

题目：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}
}