next=NULL;
break;
}
}
return head;
}
};
(2)递归
递归终止条件:无节点或只有一个节点...删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。...上述思想中核心就是快慢指针,快指针q,满指针p,每次q指向的是新元素,也就是满足p->val!=q->val,就需要判断当前链表是否值不同连续。...到最后,q指针为空,分为两种情况:
(1)值不同不连续: 例如:[1,2,2] p指向了2,q指向了NULL,此时需要将r->next指针直接指向末尾的NULL*
(2)值不同连续: 例如:[1,2,2,5...1)值不同不连续
例如:[1,2,2] p指向了2,q指向了NULL,此时需要将r->next指针直接指向末尾的NULL
(2)值不同连续
值不同连续,且返回链表的没有开始节点,也就是HEAD->next