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;

     }

 };