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

2022-06-28 05:36:10 字數 532 閱讀 1398

刪除給出鍊錶中的重複元素(鍊錶中元素從小到大有序),使煉表中的所有元素都只出現一次

例:1→1→1→2→3, 返回2→3

思路:1,如果下乙個節點和當前節點值相同,則刪除下乙個節點

刪除步驟

1.1,當前節點的下乙個為下乙個節點的下乙個

1.2,下乙個節點指向當前節點的下乙個

2,如果下乙個節點和當前節點值不同,則都指向其下乙個節點

**

/**

* definition for singly-linked list.

* public class listnode

* } */

class

solution

//如果下乙個節點和當前節點值相同,則刪除下乙個節點

listnode cur =head;

listnode next =head.next;

while (next != null

)else

}return

head;

}}

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

給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。例如 給出的鍊錶為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...

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

刪除有序鍊錶中重複出現的元素ii 給出乙個公升序排序的鍊錶,刪除鍊錶中的所有重複出現的元素,只保留原煉表中只出現一次的元素。include include using namespace std struct listnode class solution bool isduplicate fals...

刪除鍊錶中重複的元素

include include typedef struct linknode node,linklist linklist表示結構體指標 linklist createlist end int n 尾插法建立鍊錶 void showlist linklist l 輸出鍊錶內容 void delet...