题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
代码
public ListNode deleteDuplicates(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode first = head;
ListNode second = head.next;
while (second != null) {
if (second.val == first.val) {
first.next = second.next;
second = second.next;
} else {
first = first.next;
second = second.next;
}
}
return head;
}