leetcode-83-删除有序链表的重复节点

最新推荐文章于 2024-11-04 13:52:23 发布

hjyvu

最新推荐文章于 2024-11-04 13:52:23 发布

阅读量113

点赞数

分类专栏：经典算法文章标签：链表数据结构面试

本文链接：https://blog.csdn.net/hjyvu/article/details/108547486

版权

经典算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

删除有序链表的重复节点

leetcode地址
思路：
关键在有序，有序说明有重复的节点就会紧挨在一起，这就可以利用递归思想将当前节点与下一节点比较。

struct ListNode* deleteDuplicates(struct ListNode* head)
{
    if(head == NULL || head->next == NULL) return head;
    
    head->next = deleteDuplicates(head->next);//连接链表
    
    return head->val == head->next->val ? head->next:head;//相等将会跳过一个重复节点
}