刪除鏈表中倒數第n個節點

題目描述 給定一個鏈表,刪除鏈表中倒數第n個節點,返回鏈表的頭節點。java 樣例 給出鏈表1->2->3->4->5->null和 n = 2.算法 刪除倒數第二個節點以後,這個鏈表將變成1->2->3->5->null.指針 算法思路 既然只容許遍歷一次,且N一直有效,那麼能夠利用雙指針解法(前指針、後指針),讓前指針先走N步,再讓兩個在指針同時後移,直到前指針到達尾部,此時,後指針的下一個節
相關文章
相關標籤/搜索