# Remove Duplicates from Sorted List II

## 题目描述

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

Example

Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

## 链接地址

http://www.lintcode.com/en/problem/remove-duplicates-from-sorted-list-ii/

## 解法

 ListNode * deleteDuplicates(ListNode *head) { // write your code here if (head == NULL) { return head; } ListNode *dummyNode = new ListNode(); dummyNode->next = head; ListNode *pre = dummyNode; ListNode *cur = pre->next; while (cur!= NULL && cur->next!= NULL) { if (cur->val == cur->next->val) { ListNode *temp = cur; while (temp != NULL && temp->next != NULL && temp->val == temp->next->val) { ListNode *del = temp->next; temp->next = del->next; delete del; } pre ->next = temp->next; cur = pre->next; delete temp; } else { pre = cur; cur = cur->next; } } ListNode *ret = dummyNode->next; delete dummyNode; return ret; } 

• 本文已收录于以下专栏：

## LeetCode82:Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct num...

## Remove Duplicates from Sorted List I,II

Remove Duplicates from Sorted List   Given a sorted linked list, delete all duplicates such that ea...

## [leetcode 82]Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

## LeetCode 82. Remove Duplicates from Sorted List II pre指针，首元素的处理

举报原因： 您举报文章：Remove Duplicates from Sorted List II 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)