給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。LeetCode的83題,以後題目的序號有可能會改變
示例 1: 給定鏈表: 1->1->2 處理結果: 1->2
示例 2: 給定鏈表: 1->1->2->3->3 處理結果: 1->2->3
代碼如下:
原文鏈接:https://blog.csdn.net/if_i_were_a/article/details/89092123
public ListNode deleteDuplicates(ListNode head) {
//設置一個指向當前元素的指針
ListNode current = head;
//當鏈表爲空或者鏈表中遍歷到最後一個元素時,出循環
while (current != null && current.next != null) {
//如果找到當前節點和它的下一個結點的值相同,刪除掉下一個結點
if (current.next.val == current.val) {
current.next = current.next.next;
} else {
//如果沒有找到,當前節點後移
current = current.next;
}
}
return head;
}