删除链表中的重复元素

Want595

已于 2023-08-23 20:50:16 修改

阅读量1.3k

点赞数 1

分类专栏： C语言数据结构与算法文章标签：链表数据结构开发语言算法

于 2022-11-25 14:16:35 首次发布

本文链接：https://blog.youkuaiyun.com/m0_68111267/article/details/127972869

版权

C语言数据结构与算法专栏收录该内容

145 篇文章 ¥29.90 ¥99.00

订阅专栏

给定一个已排序的链表，删除所有重复的数字节点，返回删除重复元素后的链表。输入输出示例及评分标准说明。采用双指针方法，遍历链表，若发现重复节点则跳过，构建新链表。

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

问题描述

【问题描述】

给定一个已排序的链表head ，删除原始链表中所有重复数字的节点，返回执行删除后的链表。【保证链表已经按升序排列】

【输入形式】

输入链表的元素（链表长度大于等于0）

【输出形式】

输出执行删除后的链表元素。（若删除后链表长度为0，则什么都不输出）

【样例输入】

1 2 3 3 4 4 5

【样例输出】

1 2 5

【样例说明】

链表长度不定，输入时以输入结束（或输入非法整数）作为链表输入结束。

【评分标准】

不允许修改程序结构，只完成删除重复值算法函数。

程序设计

#include<stdio.h>
#include<stdlib.h>
/*
给定一个已排序的链表的头 head,
删除原始链表中所有重复的节点.返回已排序的链表 。
保证链表已经按升序排列
*/
typedef  int ElemT

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Want595

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

LeetCode82 删除排序链表中的重复元素

qq_51553911的博客

04-22

1142

Question 给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回 已排序的链表。方法一当然是递归大法当head后面有值并且和head的值相等，则一直找到与head不相等为止，然后对后面一个结点去递归，这样就删除了前面重复的结点当head后面有值且与head的值不相等时，那么就递归后面一个结点，跟在head后面最后返回head 思路还是很简单的，代码如下： /** * Definition for singly-linked list.

删除链表中重复元素的问题

m0_50987960的博客

11-19

5873

删除链表中重复元素的问题的双解法-带头链表和递归

1 条评论您还未登录，请先登录后发表或查看评论

DS||有序单链表删除重复元素

Lhw_666的博客

10-10

1078

题目描述根据一个递增的整数序列构造有序单链表，删除其中的重复元素 输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开输出针对每组测试数据，输出包括两行，分别是删除前和删除后的链表元素，用空格隔开如果链表为空，则只输出一行，list is empty 样例输入 Copy 5 1 2 3 4...

删除链表中重复的元素

最新发布

weixin_45422672的博客

02-22

524

给定一个已排序的链表head，请删除链表中所有重复的元素，使得每个元素只出现一次，并返回链表的头节点。

LeetCode每日一题题解：82. 删除排序链表中的重复元素 II-题解-python && C++源代码

爱吃橘子的小翟

03-10

727

82. 删除排序链表中的重复元素 II 难度中等827收藏分享切换为英文接收动态反馈给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例 1：输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2：输入：head = [1,1,1,2,3] 输出：[2,3] 提示：链表中节点数目在范围[0, 300]内 -100 <= Node.val <= 1...

删除原始链表中所有重复数字的节点，只留下不同的数字

qq_24093081的博客

03-28

998

题目：给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回 已排序的链表力扣原题 //删除一个有序的链表的所有重复值节点 ListNode* deleteDuplicates(ListNode* head) { _dummyHead->next=head; ListNode* cur=_dummyHead; while(cur->next && cur->next->next) {

力扣刷题-删除链表中的重复节点

weixin_55435895的博客

08-02

466

刷题啊

82. 删除排序链表中的重复元素 II

01-20

删除排序链表中的重复元素 II”要求我们在已排序的链表中，删除相邻的重复元素。与原问题“删除排序链表中的重复元素”不同，这里要求删除的是连续重复的元素，而非任意重复元素。例如，对于链表 1->1->2->3->3->...

删除排序链表中的重复元素

12-22

删除排序链表中的重复元素 题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 思路由于是排序链表，所以只需...

删除链表中重复元素（c语言版）

04-21

本文将详细讲解如何用C语言实现一个链表，以及如何删除链表中的重复元素。首先，我们需要定义链表节点的结构体。在C语言中，链表节点通常由两个部分组成：数据域和指针域。数据域存储实际的元素值，而指针域指向下...

删除排序链表中的重复元素 II给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回 已排序的链表。

knockkk的博客

02-28

641

1.struct ListNode* deleteDuplicates(struct ListNode* head) { if (!head) { return head; } struct ListNode* dummy = malloc(sizeof(struct ListNode)); dummy->next = head; struct ListNode* cur = dummy; while (cur->next &a...

删除链表中重复的的数字

BORRISEE6的博客

01-11

804

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 这是我面试美团时候考的题目，在牛客网J56，对于链表在我们大学的第一次学数据结构就接触了，但是不能说处理这种题目很容易。面试就是这种套路，当面试官觉得你的项目没什么亮点时，就会考察你的算法能力。废话少说，先上代码 public class Solution { ..

删除排序链表中的重复元素（二）

a1085653724的博客

05-04

563

1.题目描述给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回 已排序的链表。示例 1：输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2：输入：head = [1,1,1,2,3] 输出：[2,3] 解题思路： 1. 采用三指针法，并且prev一定指向不重复的节点。 2.prev先指向虚拟头节点dummyHead， cur指向头节点， next指向头节点后一位。当next为空时..

链表--删除有序链表中重复出现的值

weixin_43466783的博客

02-27

717

问题：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5. 给出的链表为1→1→1→2→3, 返回2→3. 数据范围：链表长度 0≤n≤10000，链表中的值满足∣val∣≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n) 思路：两种方法 1、利用map的键值对应关系，同时使用LinkedHashMap保证按照顺序执行，将链表的值作为key，

算法17：删除排序链表中的重复元素(升序链表去重)

qq_40775800的博客

07-16

1625

仅用学习，欢迎指指点点

链表-删除链表的重复元素-简单-20210910

qq_40008772的博客

09-10

362

链表-LC83删除链表的重复元素-简单-20210910 1. 题目描述存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例：输入：head = [1,1,2] 输出：[1,2] 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示：链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列 2. 题目解

Leetcode题解 83.删除排序链表中的重复元素（C++）

TheCleaner7的博客

08-06

653

题目： Leetcode题解链接：83.删除排序链表中的重复元素 存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1：输入：head = [1,1,2] 输出：[1,2] 示例2：输入：head = [1,1,2,3,3] 输出：[1,2,3] 解题基础：对于数据结构

删除链表中重复元素 c语言

05-09

在C语言中删除链表中重复元素，可以采用双重循环的方式，对链表进行遍历，每当遇到重复的元素，就将其删除即可。具体实现步骤如下： 1. 定义一个指针p1，指向链表的第一个节点。 2. 对链表进行遍历，遍历过程中使用指针p2指向当前节点的下一个节点。 3. 在p2指向的节点后面进行另一次循环，如果发现p2指向的节点与当前节点p1指向的节点相同，则将p2所指向的节点删除。 4. 将p2指向下一个节点，继续进行循环操作，直到p2指向链表末尾。 5. 将p1指向下一个节点，重复以上操作，直到遍历到链表末尾。以下是一段示例代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } Node; Node* deleteDuplicates(Node* head) { if (head == NULL) { return NULL; } Node *p1 = head; while (p1 != NULL) { Node *p2 = p1; while (p2->next != NULL) { if (p1->data == p2->next->data) { Node *tmp = p2->next; p2->next = tmp->next; free(tmp); } else { p2 = p2->next; } } p1 = p1->next; } return head; } int main() { // 创建链表 Node *head = (Node*)malloc(sizeof(Node)); head->data = 1; head->next = NULL; Node *p = head; for (int i = 2; i <= 5; i++) { Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = i % 3 + 1; newNode->next = NULL; p->next = newNode; p = newNode; } // 删除重复元素 head = deleteDuplicates(head); // 输出链表 p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); // 释放内存 p = head; while (p != NULL) { Node *tmp = p; p = p->next; free(tmp); } return 0; }