关关的刷题日记 72 – Leetcode 83. 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)。 同时请,关注我们的公众号,获取最新关于专知以及人工智能的资讯、技术、算法等内容。扫一扫下方关注我们的微信公众号。

图片

展开全文
相关主题
Top
微信扫码咨询专知VIP会员