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

最新推荐文章于 2022-12-11 20:44:42 发布

Joyce 周

最新推荐文章于 2022-12-11 20:44:42 发布

阅读量221

点赞数 2

分类专栏：数据结构 c

本文链接：https://blog.csdn.net/tcs066/article/details/110825095

版权

c 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

数据结构

5 篇文章 0 订阅

订阅专栏

力扣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;

}