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