83. Remove Duplicates from Sorted List

Posted olive_lv

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了83. Remove Duplicates from Sorted List相关的知识,希望对你有一定的参考价值。

Given a sorted linked list, delete all duplicates such that each element appear only?once.

For example,

Given?1->1->2, return?1->2.

Given?1->1->2->3->3, return?1->2->3.

? ?

结题报告:

水题。。。

/**

?*?Definition?for?singly-linked?list.

?*?struct?ListNode?{

?*?????int?val;

?*?????ListNode?*next;

?*?????ListNode(int?x)?:?val(x),?next(NULL)?{}

?*?};

?*/

class?Solution?{

public:

????ListNode*?deleteDuplicates(ListNode*?head)?{

????????if(head==NULL)return?head;

????????ListNode*p=head;

????????ListNode*q=head->next;

????????while(q!=NULL){

????????????if(q->val!=p->val){

????????????????p->next=q;

????????????????p=p->next;

????????????}

????????????q=q->next;

????????}

????????p->next=NULL;

????????return?head;

????}

};

?

以上是关于83. Remove Duplicates from Sorted List的主要内容,如果未能解决你的问题,请参考以下文章