刪除鏈表中的倒數第N個元素

刪除鏈表中的元素的方法不盡相同,每個人應該都有自己的想法,這裏我有兩種自己的方法寫出來分享一下: 1.方法1 我們可以注意到,刪除倒數第N個元素,其實就是將鏈表中第(L-n+1)個元素略過,如下圖: 所以,要想解出來我們首先必須直到鏈表的長度L,也得設置一個頭結點(鏈棧的頭結點一般什麼都不用存,他的設定只是爲了一些特殊情況,比如鏈表中只有1個元素,或者要刪除鏈表的第一個節點)幫助操作 public
相關文章
相關標籤/搜索