描述
給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。
您在真實的面試中是否遇到過這個題? 是
樣例給出 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...