83. Remove Duplicates from Sorted List

最新推荐文章于 2023-01-13 08:10:00 发布

ShenYounger

最新推荐文章于 2023-01-13 08:10:00 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wusecaiyun/article/details/47283105

本文介绍了一种利用双指针技巧在单链表中去除重复元素的方法，并提供了详细实现代码。

与数组类似，利用的是双指针思想。代码如下：

/**
 * 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) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        if(head == NULL || head->next == NULL)return head;
        ListNode *index = head, *p = head->next, *pre = head;
        while(p != NULL)
        {
            if(p->val != pre->val)
            {
                index = index->next;
                index->val = p->val;
            }
            pre = p;
            p = p->next;
        }
        p = index->next;
        index->next = NULL;
        while(p != NULL)
        {//销毁多余的节点
            ListNode *tmp = p;
            p = p->next;
            delete tmp;
        }
        return head;
    }
};