083. Remove Duplicates from Sorted List

题目链接：https://leetcode.com/problems/rotate-list/description/

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

思路：

• 有序的链表中删除有重复值的结点。
• 需要两个指针分别指向链表的第一个结点和第二个结点（如果存在），这两个指针分别为pre和cur; 判断这两个指针所指向结点的值是否相等。

1. 1. 若相等，则改变指针指向对多余元素进行删除；
   2. 若不等，则pre = cur ; cur = cur->next;对指针指向进行移动。

　　注意：应考虑到链表的尾节点为多余元素的情况如何处理！！！

　　　　

编码如下：

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     ListNode* deleteDuplicates(ListNode* head) {
        if (head == nullptr) return head;

        ListNode *cur = head;
        ListNode *pre = nullptr;

        while ( cur->next != nullptr)
        {
              pre = cur;
              cur = cur->next;
              while ( cur != nullptr && pre->val == cur->val)
              {
                    pre->next = cur->next;
                    cur = cur->next;
              }

              // 应考虑到链表的尾节点为多余元素的情况
              if (cur == nullptr)
              {
                    return head;
              }
        }

        return head;
     }
 };