//刪除有序鍊錶中重複出現的元素ii
/*給出乙個公升序排序的鍊錶,
刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。*/
#include
#include
using
namespace std;
struct listnode };
class
solution
bool isduplicate =
false
; vector<
int>
::iterator it = nodes.
begin()
;while
(it != nodes.
end())
if(isduplicate)
it++;}
if(nodes.
size()
==0)return
nullptr
; listnode* newhead =
newlistnode(-
1); listnode* pnode =
newlistnode
(nodes[0]
);newhead-
>next = pnode;
for(
int i =
1; i < nodes.
size()
;++i)
return newhead-
>next;}}
;
刪除有序鍊錶中重複出現的元素
給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。例如 給出的鍊錶為1 2 3 3 4 4 5,返回1 2 5.給出的鍊錶為1 1 1 2 3,返回2 3.struct listnode class solution listnode phead new li...
刪除鍊錶中的所有重複出現的元素
刪除給出鍊錶中的重複元素 鍊錶中元素從小到大有序 使煉表中的所有元素都只出現一次 例 1 1 1 2 3,返回2 3 思路 1,如果下乙個節點和當前節點值相同,則刪除下乙個節點 刪除步驟 1.1,當前節點的下乙個為下乙個節點的下乙個 1.2,下乙個節點指向當前節點的下乙個 2,如果下乙個節點和當前節...
刪除有序鍊錶中重複的結點
比如 將鍊錶1,2,2,3,4,4,5,6,7,7,7中重複的結點刪除,則結果變為 1,3,5,6 方法為 從鍊錶的頭結點開始,用兩個引用p1,p2來代表相比較的前後兩個結點 如果p1的值不等於p2的值,則p1與p2都往後移動一位 如果p1的值等於p2的值,則讓p1的位置不變,讓p2往後移動,直到p...