牛客題霸 [刪除有序鏈表中重復的元素] C++題解/答案
題目描述
刪除給出鏈表中的重復元素（鏈表中元素從小到大有序），使鏈表中的所有元素都只出現一次
例如：
給出的鏈表為1\to1\to21→1→2,返回1 \to 21→2.
給出的鏈表為1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.

題解：

一開始還在想要不要用map來記錄下是否出現，仔細看題后發現根本不用
因為題目說了，元素從小到大是有序的，那也就是說鏈表中重復的元素是緊挨著的，那就好辦了
直接比較p->next與p->next是否相等，如果相等就保留一個，如果不等就進行到一下節點繼續比較

代碼：

/*** struct ListNode {* int val;* struct ListNode *next;* };*/class Solution { public:/*** * @param head ListNode類 * @return ListNode類*/ListNode* deleteDuplicates(ListNode* head) {// write code hereListNode *p;p=head;while(p!=NULL){while(p->next!=NULL&&p->val==p->next->val){p->next=p->next->next;}p=p->next;}return head;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [删除有序链表中重复的元素] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。