Q

從未排序的鏈接列表中刪除重複項

2017-07-23 89 views -3 likes

-3

如何從未排序的鏈接列表中刪除重複項而不使用臨時緩衝區？我想不出任何方法。從未排序的鏈接列表中刪除重複項

2017-07-23 Chirag Jain

+0

我投票結束這個問題作爲題外話，因爲這個問題確實屬於數據結構站點，而不是SO –

+0

檢查每個節點後面的所有其他節點。當您找到重複項時，請刪除以下節點。希望下面發佈答案的人會詳細說明。 –

A

回答

0

有O（n^2）方法，當然，這將無緩衝地工作。如果你喜歡，我可以詳細說明。

2017-07-23 14:03:05

+1

是的，你應該詳細說明。否則，這個答案是無用的，因爲它假定OP知道O（n^2）方法是什麼。 –

+0

O（n^2）沒有問題，但我需要刪除重複項而不使用臨時緩衝區。 –

+0

你究竟在哪裏使用臨時緩衝區？（也許我誤解你的意思是臨時緩衝區）我想如果你會詳細分享你的方法，我可以幫忙。 –

相關問題