LeeTCode题解之Remove Duplicates from Sorted List

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     }

 

posted @ 2018-07-17 12:36  山里的小勇子  阅读(87)  评论(0编辑  收藏  举报