leetcode-83 删除排序链表中的重复元素

题目描述:存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次

返回同样按升序排列的结果链表。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null) {
return null;
}
ListNode left = head, right = head.next;
while (right != null) {
if (left.val != right.val) {
left.next = right;
left = left.next;
}
right = right.next;
}
left.next = null;
return head;
}
}