题目
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
思路
简单模拟一下即可
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy = head;//用于最后返回链表
while (head != null){
if (head.next == null){
break;
}
if (head.val != head.next.val){//如果后一个节点和当前节点值不同
head = head.next;//则不跳过
} else {
head.next = head.next.next;//相同则跳过
}
}
return dummy;
}
}