82-Remove Duplicates From Sorted List II

100-Same Tree | Links:

题意

Given 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.

Example 1:
Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:
Input: 1->1->1->2->3
Output: 2->3

思路

• 链表
• 删除重复

分析:

• Time: O(n)
• Space: O(1)