leetcode Remove Duplicates from Sorted Lists

来源:互联网 发布:数控电火花编程实例 编辑:程序博客网 时间:2024/06/07 00:04
/** * 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* tmp = head;        ListNode* next = tmp->next;        //ListNode* prev = tmp;        while(next){            if(next->val == tmp->val){                ListNode*tmpnext = next->next;                tmp->next = tmpnext;                delete next;                next = tmpnext;            }            else{                tmp = next;                next = next->next;            }        }        return head;    }};
0 0