鍊錶 刪除排序鍊錶中的重複數字 II 中等

2021-08-21 08:01:25 字數 606 閱讀 5550

描述

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。

您在真實的面試中是否遇到過這個題?  是

樣例給出 1->2->3->3->4->4->5->null,返回 1->2->5->null

給出 1->1->1->2->3->null,返回 2->3->null

題目鏈結

程式

/**

* definition of singly-linked-list:

* class listnode

* }*/class solution

listnode *newhead = new listnode(0);

listnode *next = newhead;

listnode *current = head;

while(current != null)

}else

current = current->next;//cur->next是乙個新的數

}next->next = current;//最後指向null

return newhead->next;

}};

LintCode 刪除排序鍊錶中的重複數字 II

題目描述 給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。樣例 給出 1 2 3 3 4 4 5 null,返回 1 2 5 null 給出 1 1 1 2 3 null,返回 2 3 null 思路分析 ac definition of listnode class listno...

刪除排序鍊錶中的重複數字 II

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。您在真實的面試中是否遇到過這個題?yes 樣例給出1 2 3 3 4 4 5 null,返回1 2 5 null 給出1 1 1 2 3 null,返回2 3 null 點題 鍊錶結構改變的時候需要dummy node definit...

題目 刪除排序鍊錶中的重複數字 II

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。您在真實的面試中是否遇到過這個題?yes樣例 給出1 2 3 3 4 4 5 null,返回1 2 5 null 給出1 1 1 2 3 null,返回 2 3 null 標籤 expand 解題思路 當前節點cur.val若是cur...