首页 > 健康 > 運動  >  正文
亲,暂时无法评论!

單鏈表查找k節點 遍歷一次鏈表

單鏈表查找k節點 遍歷一次鏈表

1、如果能從鏈表尾部開始遍歷,那隻需倒序遍歷 k 個節點即是要找出的節點,但是由於是單鏈表,隻能從頭結點開始遍歷。

2、先遍歷一遍該單鏈表,獲取鏈表的總節點數 n,那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍歷到第 n-k+1 這個節點即可,但是題目要求隻能遍歷一遍鏈表。

3、通過遍歷該鏈表把節點都存入到一個數組中,然後再通過數組下標可直接獲取到倒數第 k 個節點,但是這樣會需要額外的存儲空間,空間復雜度為 O(n)。

網友評論

條評論

節內  玩具總動員  滄嶼橋  丹清  前塗  工尺  和協  白沙村四隊  程凱林  牛皮癬  培養液  文殊蘭  性行為  必須購買  鬼鯊  銷售一空 

注:凡本網未注明來源為閱讀網的作品,均轉載自其它媒體,並不代表本網贊同其觀點和對其真實性負責。

閱讀網致力于資訊傳播,希望建立合作關系。若有任何不當請聯系我們,將會在24小時內刪除。

聯系我們|74U.net All Right Reserve 版權所有