刪除給出鍊錶中的重複元素(鍊錶中元素從小到大有序),使煉表中的所有元素都只出現一次
例: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...