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

2021-10-13 20:47:53 字數 779 閱讀 9459

//刪除有序鍊錶中重複出現的元素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...