溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容介紹了“List怎么刪除鏈表的倒數第N個節點”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！
問題：刪除鏈表的倒數第N個節點
給定一個鏈表，刪除鏈表的倒數第 n 個節點，并且返回鏈表的頭結點。
示例：
給定一個鏈表: 1->2->3->4->5, 和 n = 2.
當刪除了倒數第二個節點后，鏈表變為 1->2->3->5
說明：
給定的 n 保證是有效的。
進階：
你能嘗試使用一趟掃描實現嗎？
采取雙重遍歷肯定是可以解決問題的，但題目要求我們一次遍歷解決問題，那我們的思路得發散一下。
我們可以設想假設設定了雙指針p和q的話，當q指向末尾的NULL，p與q之間相隔的元素個數為n時，那么刪除掉p的下一個指針就完成了要求。
設置虛擬節點dummyHead指向head
設定雙指針p和q，初始都指向虛擬節點dummyHead
移動q，直到p與q之間相隔的元素個數為n
同時移動p與q，直到q指向的為NULL
將p的下一個節點指向下下個節點
動畫演示GIF有點大，請稍微等待一下加載顯示^_^
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
