LeetCode刷题（33）～删除排序链表中的重复元素

题目描述

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

示例 1:

输入: 1->1->2
输出: 1->2

  

 

  
1
  
2
 

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

  

 

  
1
  
2
 

解答 By 海轰

提交代码

ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return head; ListNode* p=head; ListNode* q=head->next; while(p) { while(q&&p->val==q->val) { q=q->next; } p->next=q; p=q; } return head; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/107907950