真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

LeetCode中如何刪除排序鏈表中的重復(fù)元素

本篇文章為大家展示了LeetCode中如何刪除排序鏈表中的重復(fù)元素，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。

創(chuàng)新互聯(lián)公司主營(yíng)玉環(huán)網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,APP應(yīng)用開(kāi)發(fā),玉環(huán)h5小程序設(shè)計(jì)搭建,玉環(huán)網(wǎng)站營(yíng)銷推廣歡迎玉環(huán)等地區(qū)企業(yè)咨詢

一、題目描述

給定一個(gè)排序鏈表，刪除所有重復(fù)的元素，使得每個(gè)元素只出現(xiàn)一次。

示例 1：

輸入: 1->1->2
輸出: 1->2

示例 2：

輸入: 1->1->2->3->3
輸出: 1->2->3

二、解題思路

本題考查的是對(duì)鏈表的基礎(chǔ)指針操作，只要在遍歷鏈表的同時(shí)找到要?jiǎng)h除的節(jié)點(diǎn)指針，然后刪除即可，步驟如下：

對(duì)鏈表的頭結(jié)點(diǎn)副本 current 進(jìn)行遍歷
循環(huán)遍歷直到到最后一個(gè)節(jié)點(diǎn)
每次遍歷判斷當(dāng)前節(jié)點(diǎn)值是否等于下一節(jié)點(diǎn)值
如果相等則刪除下一節(jié)點(diǎn)
如果不等則繼續(xù)遍歷下一節(jié)點(diǎn)
最終返回鏈表頭結(jié)點(diǎn)

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        // 0. 空鏈表返回 nullptr
        if (head == nullptr)
            return nullptr;

        // 1. 不對(duì)頭指針操作，頭指針用于返回結(jié)果
        ListNode *cur = head;
        ListNode *del_node = nullptr;

        while (current->next != nullptr) {
            // 2. 找到元素相同的節(jié)點(diǎn)
            if (cur->val == cur->next->val) {
                // 3. 保存待刪除的節(jié)點(diǎn)
                del_node = cur->next;
                
                // 4. 斷開(kāi) del_node 節(jié)點(diǎn)
                cur->next = del_node->next;
                
                // 5. 刪除節(jié)點(diǎn)
                delete del_node;

                // 6. 編程規(guī)范：防止出現(xiàn)野指針
                del_node = nullptr;
            } else {
                // 7. 沒(méi)找到相同元素就繼續(xù)向后遍歷
                cur = cur->next;
            }
        } 

        return head;
    }
};