LeetCode

LeetCode-83 删除链表中的重复元素

nkul · 9月7日 · 2020年 46次已读

上题简化版

/**
 * 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) {
        auto p = head;
        while(p){
            if(p->next && p->next->val == p->val) p->next = p->next->next;
            else p = p->next;
        }
        return head;
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!