【链表Linked List】力扣-82 删除链表中的重复元素II

目录

问题描述

解题过程

官方题解


问题描述

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

示例 1:

【链表Linked List】力扣-82 删除链表中的重复元素II_第1张图片

输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]

示例 2:

【链表Linked List】力扣-82 删除链表中的重复元素II_第2张图片

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

提示:

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

解题过程

【链表Linked List】力扣-82 删除链表中的重复元素II_第3张图片

出错,可能出现了环?提示如下:

【链表Linked List】力扣-82 删除链表中的重复元素II_第4张图片

 今天浪费了很多时间,先不考虑自己的错哪了,直接学习一下官网简单的方法吧:

官方题解

【链表Linked List】力扣-82 删除链表中的重复元素II_第5张图片

nice 写的简洁有效啊 

 

你可能感兴趣的:(leetcode学习记录,链表,leetcode,数据结构)