《八月算法》——链表

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是新的一天：链表🔥🔥

一、练习题目

        面试题 02.01. 移除重复节点

二、算法思路

• 1、面试题 02.01. 移除重复节点：🔥水题。

三、源码剖析

// 面试题 02.01. 移除重复节点
class Solution {
public:
    ListNode* removeDuplicateNodes(ListNode* head) {
        if(head == NULL) {
            return head;
        }
        unordered_set<int> cnt{head->val};
        ListNode* node = head;
        while(node->next != NULL) {
            ListNode* cur = node->next;
            if(!cnt.count(cur->val)) {
                cnt.insert(cur->val);
                node = node->next;
            }
            else
                node->next = node->next->next; 
        }
        return head;
    }
};

• 1. unordered_set<int> cnt{head->val}不能写成unordered_set<int> cnt(head->val)。😢