题目链接

题目描述：

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

实例：

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

题解：

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

算法

  1. class Solution {
  2. public:
  3.     ListNode* deleteDuplicates(ListNode* head) {
  4.         if(!head || !head->next ){
  5.             return head;
  6.         }
  7.         ListNode* cur = head;
  9.         while(cur->next && cur){
  10.             if(cur->val == cur->next->val){
  11.                 //ListNode* temp = cur->next;
  12.                 cur->next = cur->next->next;
  13.                 //free(temp);
  14.             }
  15.             else{
  16.                 cur = cur->next;
  17.             }
  18.         }
  19.         return head;
  20.     }
  21. };

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