给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 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; }