鏈表中相鄰的重復的數字只保留一個

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

只要一次遍歷如果某個結點值和前一個結點值相同刪掉即可

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;} };

?

轉載于:https://www.cnblogs.com/mangmangbiluo/p/10487216.html

總結

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

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