力扣83 删除排序列表中重复的节点

最新推荐文章于 2022-11-07 17:56:18 发布

原创最新推荐文章于 2022-11-07 17:56:18 发布 · 258 阅读

1 ·

CC 4.0 BY-SA版权

c 同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

此博客介绍了如何解决力扣83题，即在已排序的链表中删除重复的节点，以确保每个元素仅出现一次。提供的C语言解决方案通过迭代检查相邻节点是否相等，如果相等则跳过，从而实现删除重复项。

力扣83 删除排序列表中重复的节点

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteDuplicates(struct ListNode* head){
    struct ListNode *p = head;
    if(!p)
        return head;
    while(p->next)
    {
        struct ListNode *q = p->next;
        if(p->val == q->val)
        {
            p->next = q->next;
        }
        else
        {
            p = p->next;
        }
    }
    return head;

}