C++描述 LeetCode83. 洗掉排序鏈表中的重復元素
??大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博主目前僅在CSDN中寫博客，唯一博客更新的地址為：亓官劼的博客
本文原創為亓官劼，請大家支持原創，部分平臺一直在惡意盜取博主的文章！！！
給定一個排序鏈表，洗掉所有重復的元素，使得每個元素只出現一次，
示例 1:
輸入: 1->1->2
輸出: 1->2
示例 2:
輸入: 1->1->2->3->3
輸出: 1->2->3
題解
從頭開始遍歷，如果相鄰兩個相等，則洗掉下一個結點，否則繼續右移，
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head == NULL)
return head;
ListNode*p = head;
while(p->next){
// 如果當前的和下一個一樣，那么洗掉下一個結點，當前結點不動
if(p->val == p->next->val){
p->next = p->next->next;
}else{
// 如果不同，則繼續移動
p =p->next;
}
}
return head;
}
};
亓官劼
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
大家好，我是亓官劼(qíguānjié)，在博客中分享資料結構與演算法、Python全堆疊開發、Java后端開發、前端、OJ題解及各類報錯資訊解決方案等經驗，一起加油，用知識改變命運，未來可期，若有事項需聯系博主，可通過Q1710269687進行聯系，有慷訓回復，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/190234.html
標籤：其他
上一篇：MySQL索引的使用實體