牛客题霸 [删除有序链表中重复的元素] C++题解/答案
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 [删除有序链表中重复的元素] C++题解/答案
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
牛客題霸 [刪除有序鏈表中重復的元素] 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++题解/答案的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: STM32F103学习笔记(4)——LC
- 下一篇: Acronis Disk Directo