刪除排序鏈表中的重復(fù)元素
題目
給定一個(gè)排序鏈表年叮，刪除所有重復(fù)的元素，使得每個(gè)元素只出現(xiàn)一次。
示例 1:
輸入: 1->1->2
輸出: 1->2
示例 2:
輸入: 1->1->2->3->3
輸出: 1->2->3
思路
- 遍歷判斷
代碼
public ListNode deleteDuplicates(ListNode head) {
ListNode dump = new ListNode(-1);
dump.next = head;
ListNode temp = head;
while(temp != null){
ListNode node = temp.next;
if(node == null){
return head;
}
if(node.val == temp.val){
temp.next = node.next;
}else{
temp = node;
}
}
return dump.next;
}
