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

I.   问题描述

     给定一个排序链表，删除所有重复的元素每个元素只留下一个，给出 1->1->2->null，返回 1->2->null。给出 1->1->2->3->3->null，返回 1->2->3->null

II.   解题思路

      常规的依次遍历，发现相同的数据后将其覆盖。

III.   代码实现

class Solution

{

public:

    ListNode *deleteDuplicates(ListNode *head)

    {

        if(!head||!head->next) return head;

        ListNode *p=new ListNode(-1);

        p->next=head;

        head=p;

        ListNode *k=head;

        ListNode *q=head->next;

        while(q)

        {

            if(q->val==k->val)

            {

                q=q->next;

                k->next=q;

            }

            else

            {

                k=q;

                q=q->next;

            }

        }

        head=head->next;

        return head;

    }

};

IV.   个人感悟

       覆盖往往是一种更方便的删除节点方式。