remove-duplicates-from-sorted-list-ii

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given the <code>head</code> of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/04/linkedlist1.jpg" style="width: 500px; height: 142px;" />
<pre>
Input: head = [1,2,3,3,4,4,5]
Output: [1,2,5]
</pre>

Example 2:
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/04/linkedlist2.jpg" style="width: 500px; height: 205px;" />
<pre>
Input: head = [1,1,1,2,3]
Output: [2,3]
</pre>

&nbsp;
Constraints:

<ul>
	<li>The number of nodes in the list is in the range <code>[0, 300]</code>.</li>
	<li><code>-100 &lt;= Node.val &lt;= 100</code></li>
	<li>The list is guaranteed to be sorted in ascending order.</li>
</ul>

deleteDuplicates

Remove Duplicates from Sorted List II

Remove Duplicates from Sorted List

remove-duplicates-from-sorted-list

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

Remove Duplicates From an Unsorted Linked List

remove-duplicates-from-an-unsorted-linked-list

从未排序的链表中移除重复元素

Linked List

Two Pointers

给定一个已排序的链表的头&nbsp;<code>head</code> ，&nbsp;删除原始链表中所有重复数字的节点，只留下不同的数字&nbsp;。返回 已排序的链表&nbsp;。

&nbsp;

示例 1：
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/04/linkedlist1.jpg" style="height: 142px; width: 500px;" />
<pre>
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
</pre>

示例 2：
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/04/linkedlist2.jpg" style="height: 164px; width: 400px;" />
<pre>
输入：head = [1,1,1,2,3]
输出：[2,3]
</pre>

&nbsp;

提示：

<ul>
	<li>链表中节点数目在范围 <code>[0, 300]</code> 内</li>
	<li><code>-100 &lt;= Node.val &lt;= 100</code></li>
	<li>题目数据保证链表已经按升序 排列</li>
</ul>