1.题目描述
2.解题思路
直接法
由于输入的列表已排序,因此我们可以通过将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的,我们更改当前结点的 next 指针,以便它跳过下一个结点并直接指向下一个结点之后的结点。
3.代码实现
public ListNode deleteDuplicates(ListNode head) {
ListNode p = head;
while (p != null && p.next != null) {
if (p.next.val == p.val) {
p.next = p.next.next;
} else {
p = p.next;
}
}
return head;
}