*** 82 删除排序链表中的重复元素II
时间:2018-12-25 20:56:40
收藏:0
阅读:147
ListNode *deleteDuplicates(ListNode *head) {
if (head == nullptr || head->next == nullptr)
return head;
ListNode prehead(-1);
prehead.next = head;
head = &prehead;
ListNode *left, *right;
while (head->next) {
left = head->next;
right = left;
while (right->next && right->next->val == left->val)
right = right->next;
if (left == right)
head = head->next;
else
head->next = right->next;
}
return prehead.next;
}
原文:https://www.cnblogs.com/INnoVationv2/p/10176351.html
评论(0)