链表中倒数第k个节点

本题从1开始计数，即链表尾节点是倒数第1个节点

public class FindKthNode
{
	public static void main(String[] args)
	{
		//创建链表
		Node head = new Node(0);
		System.out.println(head.value);
		Node[] p = new Node[5];
		int i = 0;
		for(i = 0; i<5; i++){
			p[i] = new Node(i+1);
			System.out.println(p[i].value);
			if(i >= 1){
				p[i-1].next = p[i];
			}else{
				head.next = p[i];
			}
		}
		
		int k = 4;
		Node kNode = findEndKth(head, k);
		System.out.println("======倒数第"+k+"个节点为："+kNode.value);
	}

	private static Node findEndKth(Node head, int k)
	{
		//注意此处代码的鲁棒性
		if(head == null || k <=0){
			return null;
		}
		
		Node headNode = head;
		Node kNode = head;
		for(; k>1; k--){  //先走k-1步
			//注意此处for循环应该加上判断 如果k大于链表节点数，就会有空指针 此时直接返回
			if(headNode.next != null){
				
				headNode = headNode.next;
			}else{
				System.out.println("k值大于节点数");
				return null;
			}
		}
		
		while(headNode.next != null){ //注意此处没有next时(多走一步)会计算倒数第k+1个节点 需要与前面k循环配合使用
			headNode = headNode.next;
			kNode = kNode.next;
		}
		return kNode;
		
	}
	
	

}