83. Remove Duplicates from Sorted List

最新推荐文章于 2022-03-21 16:04:11 发布

原创最新推荐文章于 2022-03-21 16:04:11 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c #编程

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种链表数据结构中删除重复元素的算法，通过两种思路实现：一是直接跳过重复元素，二是比较相邻节点并调整链接。提供了具体代码示例，帮助理解链表操作与算法效率。

原题

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

翻译

给你一个链表，删掉其中重复的，使每个元素只出现一次。

例 1:

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

例 2:

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

程序

1. 思路一

当数字不同时，直接将上一种数字第一个，指向当前数字第一个

struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head==NULL||head->next==NULL)return head;
    struct ListNode* now = head;
    struct ListNode* prev_node = head;
    int prev = head->val;
    
    while(now != NULL)
    {
        if(prev_node->val != now -> val )
        {
            prev_node->next = now;
            prev_node = now;      
        }
         if( now->next==NULL)  
             prev_node->next = NULL;
        now = now->next;
    }
    return head;
}

在这里插入图片描述