給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。

示例 1:

輸入: 1->2->3->3->4->4->5
輸出: 1->2->5
示例 2:

輸入: 1->1->1->2->3
輸出: 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) {ListNode* p=head;ListNode* pp=head;//設置兩個指針while(p){ListNode* q=p->next;ListNode* qq=p;int flag=0;while(q){if(q->val==p->val)//每一次都設置兩個指針，一前一后，這樣方便修改{q=q->next;qq->next=q;flag=1;}else{q=q->next;qq=qq->next;}}if(flag==0) //如果沒有找到重復元素{if(p==head)//在一開始的話{p=p->next;}else{//不在開頭p=p->next;pp=pp->next;}}else{//有重復元素的話，也是分兩種情況if(p==head) {head=p->next;p=head;pp=head;}else {p=p->next;pp->next=p;}}}return head;} };

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的82. 删除排序链表中的重复元素 II(链表操作)的全部內容，希望文章能夠幫你解決所遇到的問題。

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