【Leetcode83】关关的刷题日记72– Remove Duplicates from Sorted List

关关的刷题日记72 – Leetcode 83. Remove Duplicates from Sorted List

题目

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.

题目的意思是给定一个排好序的链表，让我们删除重复值的节点。

思路

思路：从头到尾遍历链表，设置三个指针p、q、r，p指向当前节点，q指向p的下一个节点，r指向q的下一个节点。每当q和p的值重复的时候，就删除q，让p指向r，r赋给新的q。如果值不重复，就把p、q、r顺序后移。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p, *q, *r;
        if(head==nullptr || head->next==nullptr)
            return head;
        p=head;
        q=p->next;
        while(q!=nullptr)
        {
            r=q->next;
            if(q->val==p->val)
            {
                p->next=r;
                q=r;
            }
            else
            {
                p=q;
                q=r;
            }
        }
        return head;
    }
};

人生易老，唯有陪伴最长情，加油！

以上就是关关关于这道题的总结经验，希望大家能够理解，有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390，也可以加入专知——Leetcode刷题交流群（请先加微信小助手weixinhao: Rancho_Fang）。