leetcode[83]:删除排序链表中的重复元素 C语言解法

最新推荐文章于 2024-04-26 17:06:04 发布

漫步的风暴

最新推荐文章于 2024-04-26 17:06:04 发布

阅读量703

点赞数

分类专栏： C 文章标签： leetcode c

本文链接：https://blog.csdn.net/Deep_l_zh/article/details/87561598

版权

C 专栏收录该内容

44 篇文章 2 订阅

订阅专栏

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

示例 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 *node;
    struct ListNode *p_head;
    
    if(head != NULL)
    {
        if(head->next != NULL)
        {
            node   = head->next;
            p_head = head;
        }
        else
        {
            return head;
        }
    }
    while(node != NULL)
    {
        if(node->val == p_head->val)
        {
            p_head->next = node->next;
            node         = p_head->next;
        }
        else
        {
            node = node->next;
            p_head = p_head->next;
        }
    }
    
    
    return head;
}