刪除鏈表的倒數第N個節點

題目介紹 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是有效的。 題目分析 這道題目很簡單,只要先計算出ListNode的長度length,然後做個循環到倒數第n個數那裏,把其前面的Node的尾指針指向其後面即可。 源
相關文章
相關標籤/搜索