您的位置:首页 > 其它

[leetcode-83]Remove Duplicates from Sorted List(C)

2015-08-07 10:16 435 查看
问题描述:

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

代码如下:4ms

[code]struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(!head)
        return head;

    struct ListNode *prev = head;
    struct ListNode *current = head->next;

    while(current){
        if(prev->val==current->val)
            prev->next = current->next;
        else
            prev = current;

        current = current->next;
    }
    return head;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: