题目
题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
提示:
- 链表中节点数目在范围 [0, 300] 内
- 100 <= Node.val <= 100
- 题目数据保证链表已经按升序 排列
思路
通过递归处理排序链表中的相邻重复节点。首先判断基本情况,如果链表为空或只有一个节点,直接返回;然后处理相邻重复节点,将头指针指向下一个不重复的节点,递归调用该过程。最终,返回处理后的链表。
代码
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head==nullptr||head->next==nullptr)return head;
if(head->val==head->next->val)
{
int num=head->val;
while(head!=nullptr&&head->val==num)
{
head=head->next;
}
return deleteDuplicates(head);
}
head->next=deleteDuplicates(head->next);
return head;
}
};