题解 | #删除有序链表中重复的元素-II#
删除有序链表中重复的元素-II
https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* deleteDuplicates(struct ListNode* head ) {
// write code here
struct ListNode* list = malloc(sizeof(struct ListNode));// empty
list->next = head;
struct ListNode* slow = list;
struct ListNode* fast = head;
if(!head||!(head->next))
return head;
while(fast->next&&fast)
{
while((fast->next!=NULL)&&(fast->val==fast->next->val))
{
while((fast->next!=NULL)&&(fast->val==fast->next->val))
{
if(!fast) break;
fast = fast->next;
}
slow->next = fast->next;
fast = fast->next;
if(!fast) return list->next;
}
slow = slow->next;
fast = fast->next;
}
return list->next;
}
阿里云成长空间 794人发布
查看5道真题和解析