刪除單鏈表倒數第K個節點

題目：

刪除單鏈表中倒數第K個節點，

思路：

            給我們一個單鏈表，我們需要刪除倒數第Ｋ個節點，比如鏈表每個節點值是1、2、3、4、5、6
    K值是2，鏈表的總長度是6，要得倒數第二個數的值，前面就有6-2=4個的值，如果頭結點往下移，移到第4個
   結點的話，就是我們需要刪除的結點，所以這個地方最關的是我們需要得到4，然后4又等于6-2，而6又是我們
   鏈表的長度，我們只需要把鏈表遍歷一遍，把k--，也就是得到了（k-鏈表的長度）這個數也就是-4，如果是其它
   例子，這個（k-鏈表的長度）==0，說明倒數第K就是第一個節點（注意不是頭結點），如果這個（k-鏈表的長度）
   是負數，我們只需要，又從頭結點開始往下移，每次K++，當K等于0的時候，我們就刪除那個節點，也就是
   cur.next=cur.next.next;

代碼實現：

package com.chenyu.zuo.linkedList; /**題目：刪除單鏈表中倒數第K個節點，* @author Think**/ public class RemoveLastNodeSingleLinked {

總結

以上是生活随笔為你收集整理的链表之删除单链表倒数第K个节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。