給定一個(gè)排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中 沒有重復(fù)出現(xiàn) 的數(shù)字。

示例 1:

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

輸入: 1->1->1->2->3
輸出: 2->3

就是基礎(chǔ)的鏈表操作，畫個(gè)圖，把情況考慮周全了就好了。具體解釋看代碼
代碼如下：

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

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

總結(jié)

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

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