【链表Linked List】力扣-83 删除排序链表中的重复元素

已于 2023-12-03 12:56:03 修改
阅读量949 收藏 8
点赞数 7
分类专栏： leetcode学习记录 文章标签： 链表 leetcode 数据结构
于 2023-12-03 12:55:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42672331/article/details/134763572
版权

目录

题目描述

解题过程

题目描述

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

示例 1：

输入：head = [1,1,2]
输出：[1,2]

示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：

  • 链表中节点数目在范围 [0, 300] 内
  • -100 <= Node.val <= 100
  • 题目数据保证链表已经按升序 排列

解题过程

结果：

 

Ludicrouers
关注
  • 7
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现删除排序链表中的重复元素的方法
08-25
本篇文章将详细介绍如何使用Java实现删除排序链表中的重复元素。 首先，我们需要定义链表节点类`ListNode`，它包含一个整数值`val`和指向下一个节点的引用`next`。如下所示： ```java public class ListNode { ...
删除排序链表中的重复元素
12-22
删除排序链表中的重复元素 题目 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 思路 由于是排序链表，所以只需...
力扣-83 删除排序链表中的重复元素
hero_th的博客
03-26 105
题目描述 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 源代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x)
【链表Linked List】力扣-82 删除链表中的重复元素II
weixin_42672331的博客
12-04 1018
删除原始链表中所有重复数字的节点，只留下不同的数字。出错，可能出现了环？给定一个已排序的链表的头。nice 写的简洁有效啊。
力扣-83题 删除排序链表中的重复元素（C++）
qq_40467670的博客
07-21 119
题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 题目如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : va
【力扣-数据结构】【第 8 天】83. 删除排序链表中的重复元素
丶鹏
02-15 445
标题 83. 删除排序链表中的重复元素 难度 简单 天数 第8天,第2/2题 数据结构 链表 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内 -10...
力扣-删除排序链表中的重复元素(python版)
O_011的博客
10-21 799
力扣-删除排序链表中的重复元素(python版)
力扣83删除排序链表中的重复元素
qq_51868859的博客
07-11 165
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
【链表Linked List】力扣-203 移除链表元素
weixin_42672331的博客
12-08 702
做的链表题稍微多一些了，这种普通的链表操作还是比较容易的，一次通过，开心~，请你删除链表中所有满足。给你一个链表的头节点。
删除排序链表中的重复元素-力扣83-java
TLJava^v^的博客
02-16 70
java实现删除排序链表中的重复元素
力扣83-删除排序链表中的重复元素
qq_60749185的博客
01-14 433
力扣83-删除排序链表中的重复元素
82. 删除排序链表中的重复元素 II
01-20
删除排序链表中的重复元素 II”要求我们在已排序的链表中，删除相邻的重复元素。与原问题“删除排序链表中的重复元素”不同，这里要求删除的是连续重复的元素，而非任意重复元素。 例如，对于链表 1->1->2->3->3->...
php-leetcode题解之删除排序链表中的重复元素.zip
06-10
在本压缩包“php-leetcode题解之删除排序链表中的重复元素.zip”中，包含的是关于使用PHP解决LeetCode算法问题的代码实现，主要针对的是“删除排序链表中的重复元素”这一经典题目。LeetCode是一个在线平台，提供...
java-leetcode题解之第83题删除排序链表中的重复元素.zip
06-05
在本压缩包中，我们关注的是Java编程语言在解决LeetCode第83题——"删除排序链表中的重复元素"时的应用。这是一个经典的链表问题，主要考察的是数据结构和算法的理解，特别是对链表操作的熟练度。下面将详细阐述这个...
leetcode--恢复二叉搜索树
liulanba的博客
07-09 482
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
力扣224.基本计算器
最新发布
Pisasama的博客
07-14 162
【代码】力扣224.基本计算器。
leetcode--验证二叉搜索树
liulanba的博客
07-09 677
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
leetcode--从中序与后序遍历序列构造二叉树
liulanba的博客
07-09 643
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
删除链表中重复元素 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; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值