leetcode题解--#83.删除排序链表中的重复元素

题目链接
题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

实例：

输入: 1->1->2->3->3
输出: 1->2->3

题解：
  本题比较简单，主要考察移动链表指针操作，使用单个指针移动判重即可。设置当前指针cur，如果cur->val与cur->next->val相等，则说明需要判重，即执行删除指针操作；如果不相等，则cur指针移动到下一个位置。当cur指针或者cur->next为空，说明不需要再进行操作，即循环结束。注意：一，在执行删除指针操作时，可以释放已删除指针，不过经测试(运行结果图就不截了。。。)，在leetcode运行时会减慢运行速度，内存消耗几乎没有变化；二，要考虑极端条件，例如输入链表为空或者只有一个结点的情况。

算法

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next ){
            return head;
        }
        ListNode* cur = head;

        while(cur->next && cur){
            if(cur->val == cur->next->val){
                //ListNode* temp = cur->next;
                cur->next = cur->next->next;
                //free(temp);
            }
            else{
                cur = cur->next;
            }
        }
        return head;
    }
};

若还有疑问可以去英文版leetcode的discuss区看大神们的解答！

本人blog：http://breadhunter.gitee.io