LeetCode:面试题 02.01. 移除重复节点(C语言)

Myth丶恋晨 2023-02-20 10:58 30阅读 0赞

**题目描述：**  
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

输入：\[1, 2, 3, 3, 2, 1\]  
输出：\[1, 2, 3\]

示例2:

输入：\[1, 1, 1, 1, 2\]  
输出：\[1, 2\]

提示：

链表长度在[0, 20000]范围内。
    链表元素在[0, 20000]范围内。

进阶：

如果不得使用临时缓冲区，该怎么解决？

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    
    struct ListNode* removeDuplicateNodes(struct ListNode* head)
    { 
        if (head == NULL) return NULL;
        
        struct ListNode *pre = head;
    
        while(NULL != pre)
        { 
            struct ListNode *last = pre;
    
            while(NULL != last->next)
            { 
                if(pre->val == last->next->val)
                { 
                    last->next = last->next->next;
                }
                else
                { 
                    last = last->next;
                }
    
            }
                pre = pre->next;
        }
        return head;
    }

**运行结果：**  
![在这里插入图片描述][20200626161309258.png]

[20200626161309258.png]: https://img-blog.csdnimg.cn/20200626161309258.png

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 27. 移除元素--c语言实现

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(

我不是女神ヾ/ 2023年06月19日 13:27/ 0 赞/ 69 阅读

相关 LeetCode移除元素——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element 一、题目描述给定一个数组 n

逃离我推掉我的手/ 2023年06月19日 09:58/ 0 赞/ 111 阅读

相关力扣刷题10--移除重复节点

题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1,

清疚/ 2023年02月26日 13:25/ 0 赞/ 68 阅读

相关 LeetCode：移除重复节点-java实现

题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：\[1, 2, 3, 3, 2, 1\] 输出：\[1, 2, 3\]

青旅半醒/ 2023年02月20日 12:13/ 0 赞/ 51 阅读

相关 LeetCode:面试题 02.01. 移除重复节点(C语言)

题目描述：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：\[1, 2, 3, 3, 2, 1\] 输出：\[1, 2, 3\]

Myth丶恋晨/ 2023年02月20日 10:58/ 0 赞/ 31 阅读

相关面试题 02.01. 移除重复节点

题目来源 [面试题 02.01. 移除重复节点][02.01.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

怼烎@/ 2023年02月20日 07:20/ 0 赞/ 144 阅读

相关 leetcode27.移除元素（C语言描述）

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

小咪咪/ 2023年01月07日 07:11/ 0 赞/ 197 阅读

相关程序员面试金典-面试题02.01-移除重复节点

程序员面试金典-面试题02.01-移除重复节点本题目是一个双指针问题，保持一个指针不动，移动需要移除节点的指针。编写代码，移除未排序链表中的重复节点。保留最

Dear 丶/ 2022年12月27日 11:30/ 0 赞/ 282 阅读

相关面试题 02.01. 移除重复节点

[面试题 02.01. 移除重复节点][02.01.] [https://leetcode-cn.com/problems/remove-duplicate-node-lcc

朴灿烈づ我的快乐病毒、/ 2022年11月26日 01:51/ 0 赞/ 242 阅读

相关 leetcode 算法题移除元素

题目描述给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你

女爷i/ 2022年04月24日 18:54/ 0 赞/ 245 阅读