链表的初始化以及查找链表中倒数第k个节点的值

package com.xhy.stackandqueue;

public class LinkedList {

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

    }

    public  Node head;
    public  Node current;
    public void add(int data) {
        //如果头结点为空,为头结点
        if(head == null) {
            head = new Node(data);
            current = head;
        } else {
            current.next = new Node(data);
            current = current.next;
        }
    }
    //初始化链表,并且返回表头
    public Node init() {
        for(int i=0; i<9; i++) {
            this.add(i);
        }
        return head;
    }
    /**
     * 输入一个键表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，
     * 本题从1开始计数，即链表的尾结点是倒数第1个结点．例如一个链表有6个结点，
     * 从头结点开始它们的值依次是1、2、3、4、5 6。这个链表的倒数第3个结点是值为4的结点．
     *
     * @param head 链表的头结点
     * @param k    倒数第k个结点
     * @return 倒数第k个结点
     */
    public static Node findKthToTail(Node head, int k) {
        // 输入的链表不能为空，并且k大于0
        if (k < 1 || head == null) {
            return null;
        }
        // 指向头结点
        Node pointer = head;
        // 倒数第k个结点与倒数第一个结点相隔k-1个位置
        // pointer先走k-1个位置
        for (int i = 1; i < k; i++) {
            // 说明还有结点
            if (pointer.next != null) {
                pointer = pointer.next;
            }
            // 已经没有节点了，但是i还没有到达k-1说明k太大，链表中没有那么多的元素
            else {
                // 返回结果
                return null;
            }
        }
        // pointer还没有走到链表的末尾，那么pointer和head一起走，
        // 当pointer走到最后一个结点即，pointer.next=null时，head就是倒数第k个结点
        while (pointer.next != null) {
            head = head.next;
            pointer = pointer.next;
        }
        // 返回结果
        return head;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkedList linkedList=new LinkedList();
        Node head = linkedList.init();
        Node findNode = findKthToTail(head, 5);
        System.out.println(findNode.value);
    }

}