每天一道LeetCode-----移除有序链表中的重复节点

Remove Duplicates from Sorted List

原题链接Remove Duplicates from Sorted List

给定一个有序链表，对于链表中所有重复元素，只保留一个，其余的都删掉

因为链表是有序的，而且所有重复节点中只需要保留一个，所以假设上一个找到的节点是prev，当前找到的节点是cur，那么只需要判断cur->val和prev->val是否相等，即可判断要不要将cur添加到结果链表中

/**
 * 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) {
        ListNode* prev = head;
        ListNode* cur = head->next;
        while(cur)
        {
            if(cur->val != prev->val)
            {