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


1.题目

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

     给出

1->1->2->null

，返回

1->2->null

     给出

1->1->2->3->3->null

，返回

1->2->3->null

2.思路

     删除重复元素的思路和之前所有的删除都是一样的。

    链表为空直接返回。当链表不为空时从头开始遍历，当遍历到某值与它下一个值相等时，用下下个节点覆盖下一个节点，就完成了对下个结点的删除。最后遍历到NULL时，直接返回整个链表就可以啦。

3.代码

/**

 * Definition of ListNode

 * class ListNode {

 * public:

 *     int val;

 *     ListNode *next;

 *     ListNode(int val) {

 *         this->val = val;

 *         this->next = NULL;

 *     }

 * }

 */

class Solution {

public:

    /**

     * @param head: The first node of linked list.

     * @return: head node

     */

    ListNode *deleteDuplicates(ListNode *head) {

        // write your code here

        if(head==NULL)

           { return NULL;}

        ListNode *T=head;

        while(T->next!=NULL)

            {

                 if(T->val==T->next->val)

                     { T->next=T->next->next;}

                else   { T=T->next;}

            }

         return head;

    }

};

4.感想

      我觉得删除重复、删除某个值、单纯的删除都可以归为一类了。

       删除的重点在于找到它的前一个指针。