【Leetcode】删除排序链表中的重复元素

题目链接：删除排序链表中的重复元素

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

题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。

这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点。而不是它的下一个。

代码：

/**
 * 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 == NULL)    return head;
        ListNode* pre = head;
        ListNode* cur = head;
        ListNode* nxt = head;

        while(cur){
            //如果相同
            if(cur->next!=NULL && cur->next->val == cur->val){
                nxt = cur->next;
                //一直找到不相同的值
                while(nxt->next!=NULL && nxt->next->val == cur->val){
                    nxt = nxt->next;
                }
                //如果是头节点，这里注意保留一个元素
                if(cur == head) head = nxt; 
                //不是头节点
                else    pre->next = nxt;
                //更新节点
                cur = nxt;
            }
            else{   //不相同直接向后走
                pre = cur;
                cur = cur->next;
            }
        }


        return head;
    }
};