83. Remove Duplicates from Sorted List

Posted 2020-06-19 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的主要内容，如果未能解决你的问题，请参考以下文章