LintCode-删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有重复的元素每个元素只留下一个。

解题思路：用p作为移动的指针，来判断该指针指向的数据和下一结点的数据是否一样，不一样则指向下一结点，一样的话就用覆盖的方法，删除该结点，直至指向空结点或下一结点为空。

样例

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

关键代码：   ListNode *deleteDuplicates(ListNode *head) {

       // write your code here

    if(head==NULL)

    { return NULL; }

    ListNode *p=head;

    while(p->next!=NULL)

     { if(p->val!=p->next->val)

        { p=p->next;}

     else {p->val=p->next->val;

           p->next=p->next->next;}

   

     }

     return head;

}

做题感想：刚开始做前面几个题没有思路，可是做这个题的时候就发现比较简单了，感觉熟能生巧，删除结点的方式也用的之前删除某个结点的代码。