/**
 * Created by lxw, [email protected] on 2017/10/27.
 * 刪除單鏈表中倒數第K個結點
 */
public class TheLastKthNode {
    public class Node{
        public int value;
        public Node next;
        
        public Node(int data){
            this.value = data;
        }
    }
    
    public Node removeLastKthNode(Node head, int lastKth){
        if(head == null || lastKth < 1)
            return head;
        Node cur = head;
        while (cur != null){
            lastKth--;
            cur = cur.next
        }
        if(lastKth ==0){
            head = head.next;
        }
        if(lastKth < 0){
            cur = head;
            while (++lastKth != 0){
                cur = cur.next;
            }
            cur.next = cur.next.next;
        }
        return head;
    }
}
 

ps: 假設N=9， K=6，目的是刪除倒數第6 個元素，也就是正數第4個元素，需要找到目標元素的前一個元素。讓連結串列從頭開始走，每移動一步，K減1，如第三行所示，最後一個元素為-3(K-N),然後進行第二次遍歷，K的值依次加1，當為0時停止遍歷，此時所對應的結點即為要刪除元素的前一個結點

另外一種方法是使用雙指標，front, back，front先走K個結點， 然後back與之同步走， 當front.next == null時， back所對應的結點就是要刪除結點的前一個結點