刪除有序鍊錶中重複出現的元素

2021-10-10 11:25:04 字數 505 閱讀 4051

給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。

例如:給出的鍊錶為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...