LeetCode-82-删除排序链表中的重复元素 II-C语言

最新推荐文章于 2025-03-24 18:51:20 发布

weixin_36094222

最新推荐文章于 2025-03-24 18:51:20 发布

阅读量452

点赞数

分类专栏： LeetCode Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/89927979

版权

LeetCode 同时被 2 个专栏收录

251 篇文章

订阅专栏

Leetcode

46 篇文章

订阅专栏

该博客主要围绕LeetCode-82题，使用C语言处理排序链表中的重复元素II。通过特定算法对链表操作，去除重复元素，保证链表元素的唯一性，体现了链表操作和算法在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct ListNode Node;

/* 方法一：重新构造一个新的List */
struct ListNode* deleteDuplicates_mathed1(struct ListNode* head) {
    Node node, *p = head;
    node.next = NULL;
    node.val = INT_MAX;
    Node *rear = &node;
    Node *last_p = NULL;
    
    if(!head){
        return NULL;
    }
    
    while(p->next){
        if(p->val != p->next->val){
            rear->next = (Node *)malloc(sizeof(Node));
            rear = rear->next;
            rear->val = p->val;
            rear->next = NULL;
        }else{
            int tmp = p->val;
            while(p && p->val == tmp){
                p = p->next;
            }
            
            if(!p){
                break;
            }
            
            continue;
        }
        
        p = p->next;
    }
    
    if(p){
            rear->next = (Node *)malloc(sizeof(Node));
            rear = rear->next;
            rear->val = p->val;
            rear->next = NULL;        
    }
    
    return node.next;
    
}


/* 方法二：在原来List的基础上，将不重复的节点添加到一个新链表上 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    Node node, *p = head;
    node.next = NULL;
    node.val = INT_MAX;
    Node *rear = &node;
    Node *last_p = NULL;
    Node *q = NULL;
    
    if(!head){
        return NULL;
    }
    
    while(p->next){
        if(p->val != p->next->val){
            last_p = p;
            
        }else{
            int tmp = p->val;
            while(p && p->val == tmp){
                q = p;
                p = p->next;
                free(q);
            }
            
            if(!p){
                break;
            }
            
            continue;
        }
        
        p = p->next;
        
        rear->next = last_p;
        rear = rear->next;
        rear->next = NULL;
    }
    
    if(p){
            rear->next = p;
            rear = rear->next;
            rear->next = NULL;        
    }
    
    return node.next;
    
}