给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3
public ListNode DeleteDuplicates(ListNode head) {
if(head == null) return null;
ListNode h = head;
while(head.next != null)
{
if(head.next.val != head.val)
{
head = head.next;
}else{
//相同,直接去除掉
head.next = head.next.next;
}
}
return h;
}