本文共 851 字，大约阅读时间需要 2 分钟。

83. 删除排序链表中的重复元素

难度简单

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

输入: 1->1->2

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

思路1.0：

（1）通过两个指针判断相邻的两个节点值是否相同

代码1.0：

class Solution {
   public:    ListNode* deleteDuplicates(ListNode* head) {
           if (head == NULL || head->next == NULL) return head;                ListNode* ans = new ListNode(-1);        ans->next = head;        ListNode* cur = ans->next;        ListNode* pre = ans;        while (cur != NULL && cur->next != NULL) {
               int left = cur->val;            int right = cur->next->val;            //若两个节点相同，删除重复元素            if (left == right) {
                   cur->next = cur->next->next;            }            //两个节点值不同            else{
                   pre = pre->next;                cur = cur->next;            }        }        return ans->next;    }};

转载地址：http://kvowi.baihongyu.com/