鏈表中相鄰的重復(fù)的數(shù)字只保留一個(gè)

Example 1:Input: 1->1->2 Output: 1->2 Example 2:Input: 1->1->2->3->3 Output: 1->2->3

只要一次遍歷如果某個(gè)結(jié)點(diǎn)值和前一個(gè)結(jié)點(diǎn)值相同刪掉即可

class Solution { public:ListNode* deleteDuplicates(ListNode* head) {if(head==NULL){return head;}ListNode *a, *b, *temp;a = head;while(a!=NULL && a->next!=NULL){b = a->next;if(a->val==b->val){a->next=b->next;//注釋部分是用來刪除空間的// delete b;}else{a=b;}}return head;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/mangmangbiluo/p/10487216.html

總結(jié)

以上是生活随笔為你收集整理的83. Remove Duplicates from Sorted List的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。