溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章為大家展示了LeetCode中如何刪除排序鏈表中的重復元素，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。
一、題目描述
給定一個排序鏈表，刪除所有重復的元素，使得每個元素只出現一次。
示例 1：
示例 2：
本題考查的是對鏈表的基礎指針操作，只要在遍歷鏈表的同時找到要刪除的節點指針，然后刪除即可，步驟如下：
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
// 0. 空鏈表返回 nullptr
if (head == nullptr)
return nullptr;
// 1. 不對頭指針操作，頭指針用于返回結果
ListNode *cur = head;
ListNode *del_node = nullptr;
while (current->next != nullptr) {
// 2. 找到元素相同的節點
if (cur->val == cur->next->val) {
// 3. 保存待刪除的節點
del_node = cur->next;
// 4. 斷開 del_node 節點
cur->next = del_node->next;
// 5. 刪除節點
delete del_node;
// 6. 編程規范：防止出現野指針
del_node = nullptr;
} else {
// 7. 沒找到相同元素就繼續向后遍歷
cur = cur->next;
}
}
return head;
}
};
上述內容就是LeetCode中如何刪除排序鏈表中的重復元素，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
