ListNode* deleteDuplicates(ListNode* head) {
if(head != NULL)
{
ListNode* tmp = head;
while(tmp->next != NULL)
{
if(tmp->val == tmp->next->val)
{
tmp->next = tmp->next->next;
}
else
{
tmp = tmp->next;
}
}
}
return head;
}
leetcode-Remove Duplicates from Sorted List
Remove Duplicates from Sorted List
思路:由於重複的數值是有序的,所以每一次只要和當前節點的數值比較,如果一樣的就跳過,當前節點的next指針指向被比較節點的下一個節點,如果不一樣,那麼本節點就作爲當前節點,進行下一輪比較。
代碼:
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.