題目描述
在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。 例如，鍊錶1->2->3->3->4->4->5 處理後為 1->2->5
思路：
刪除重複結點，只需要記錄當前結點前的最晚訪問過的不重複結點ppre、當前結點pcur、指向當前結點後面的結點pnext的三個指標即可。如果當前節點和它後面的幾個結點數值相同，那麼這些結點都要被剔除，然後更新ppre和pcur；如果不相同，則直接更新ppre和pcur。
需要考慮的是，如果第乙個結點是重複結點我們該怎麼辦？這裡我們分別處理一下就好，如果第乙個結點是重複結點，那麼就把頭指標phead也更新一下。
/*
struct listnode
};*/
class
solution
//如果p指向鍊錶中第乙個元素，p -> ... -> q ->... , 要刪除p到q, 將指向鍊錶第乙個元素的指標phead指向q->next。
if( p == phead )
else
//如果p不指向鍊錶中第乙個元素，pre -> p ->...->q ->... ，要刪除p到q，即pre->next = q->next
//當前處理的p要向鍊錶尾部移動
p = q-
>next;
}else
}return phead;}}
;
Python劍指offer 刪除鍊錶中的重複節點
在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m coding utf 8 class listnode def ...
劍指offer 45 撲克牌順子
題目 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定...
劍指offer 45撲克牌順子
題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...