19-刪除鏈表的倒數第n個節點

這道題是一道鏈表的數據結構題,自從大一下以後幾乎沒用過鏈表來做題,手特別的生   要刪除鏈表的倒數第n個節點,那麼我們可以先算出該鏈表的總長度num,求出總長度後,倒數第n個就是順着數的num = num-n+1個 那麼我們再遍歷一次,直到count==num,這個時候pre.next = cur.next就行了,達到了刪除鏈表中某個元素的目的,相信在學c語言的數據結構時也做過(我大一時做過)  
相關文章
相關標籤/搜索