LeeTCode题解之Remove Duplicates from Sorted List

Posted 2020-12-04 山里的小勇子

1、题目描述

2、问题分析

对于链表中的每一个元素，找到其后面和它不相等的第一个元素，然后指向该元素。

3、代码

 1 ListNode* deleteDuplicates(ListNode* head) {
 2        if( head == NULL )
 3            return NULL;
 4        ListNode* p = head;
 5        while( p != NULL ){
 6         ListNode* pm = p;
 7            while( pm != NULL && pm->val == p->val ){
 8                pm = pm->next ;
 9            }
10            p->next = pm ;
11            p = p->next;
12        }
13         
14         
15         return head;
16     }