給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。
例如:給出的鍊錶為1→2→3→3→4→4→5, 返回1→2→5.
給出的鍊錶為1→1→1→2→3, 返回2→3.
/**
* struct listnode ;
*/class solution
listnode* phead = new listnode(0);
phead->next = head;
listnode* pre = phead;
listnode* cur = head;
int count=0;
while(cur && cur->next)elseelse
cur=cur->next;}}
if(count>0)
pre->next=cur->next;
return phead->next;
}};
LC 刪除有序鍊錶中重複出現的元素II
刪除有序鍊錶中重複出現的元素ii 給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。include include using namespace std struct listnode class solution bool isduplicate fals...
刪除鍊錶中的所有重複出現的元素
刪除給出鍊錶中的重複元素 鍊錶中元素從小到大有序 使煉表中的所有元素都只出現一次 例 1 1 1 2 3,返回2 3 思路 1,如果下乙個節點和當前節點值相同,則刪除下乙個節點 刪除步驟 1.1,當前節點的下乙個為下乙個節點的下乙個 1.2,下乙個節點指向當前節點的下乙個 2,如果下乙個節點和當前節...
刪除鍊錶中重複的元素
include include typedef struct linknode node,linklist linklist表示結構體指標 linklist createlist end int n 尾插法建立鍊錶 void showlist linklist l 輸出鍊錶內容 void delet...