Remove Duplicates from Sorted List
思路:由于重复的数值是有序的,所以每一次只要和当前节点的数值比较,如果一样的就跳过,当前节点的next指针指向被比较节点的下一个节点,如果不一样,那么本节点就作为当前节点,进行下一轮比较。
代码:
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;
}