LeetCode83. 删除排序链表中的重复元素 c++

/**
 * 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* p = head;
        int tmp = p->val;
        ListNode* pre = p;
        p = p->next;
        while(p)
        {
            if(p->val == tmp)
            {
                pre->next = p->next;
                p = pre;
            }
            pre = p;
            tmp = pre->val;
            p = p->next;
        }
        return head;
    }
};

就很简单

对哦  还要把删除的结点的内存给释放掉,我就懒得加了

发布了27 篇原创文章 · 获赞 70 · 访问量 9406

猜你喜欢

转载自blog.csdn.net/qq_23905237/article/details/94754248