面试题：链表删除倒数第n个节点

题目

当前有一个单向链表，根据一个整数n（n大于0小于链表节点总数），删除倒数第n个节点，并返回头结点。

例：
[ 1,2,3,4,5 ] n = 2
[ 1,2,3,5 ]

解题思路：
因为删除是倒数n个，最简单的方法是翻转链表，删除n个再翻转回来。但是这样做不太现实，所以要寻找更优解，双指针法，顾名思义，就是定义两个指针，快指针先指向n-1位节点，慢指针指向头结点，而后，两个指针同时向后移动一直到快指针指向链表的尾节点，此时慢指针指向的节点的下一个节点就是倒数第n个节点，也就是需要删除的节点。
代码

/**
 * 链表类
 */
public class Node {
    int value;
    Node next;

    public Node(int value,Node next){
        this.value = value;
        this.next = next;
    }
}

public class DeleteMain {

		/** 
		 * 删除倒数n个节点，业务方法
		 **/
    public Node delete(Node node,int deleteNum){

        Node head = node;
        Node kNode = node;
        Node mNode = node;

        int tmp = deleteNum - 1;
        //移动快指针到n-1的位置
        while (tmp > 0){
            kNode = kNode.next;
            tmp--;
        }

        //两个指针同时移动直到快指针移动到链尾
        Node pre = null;
        while (true){
            if (kNode.next == null){
                break;
            }
            pre = mNode;
            mNode = mNode.next;
            kNode = kNode.next;

        }
        //如果慢指针指向头结点那么 证明链表只有一个节点 直接删除 返回null
        if (mNode == head){
            return null;
        }
        pre.next = mNode.next;

        return head;

    }


}