剑指offer题13

package jianzhioffer;

import jianzhioffer.LinkList; //在同一个文件夹下的LinkList文件中定义过ListNode类，在此直接调用，其中的元素插入和查找是Linklist类中定义的。
/**
 *	输入一个链表，输出该链表中倒数第k个结点。
 *
 */
//节点类
/*class ListNode {
  int val; //数据域
  ListNode next = null; //指针域

  ListNode(int val) {
      this.val = val;
  }
}*/

public class Solution13 {

	public static ListNode FindKthToTail(ListNode head,int k) {
		if(head.next == null || k<=0){
			return null;
		}
		
		ListNode p,q;
		p = q = head;
		
		for(int i = 1;i<k;i++){
			if(p.next !=null){
			p = p.next;
			}else{
				return null;
			}
		}
		
		while(p.next!=null){
			p=p.next;
			q=q.next;
		}
		
		return q;		
		
    }
	
	public static void main(String[] args) {
		LinkList linklist = new LinkList();  
		linklist.addFirstNode(10);
		linklist.addFirstNode(9);
		linklist.addFirstNode(8);
		//8,9,10
		linklist.add(1, 7);
		linklist.add(2, 4);
		linklist.add(3, 66);
		//8,7,4,66,9,10
		linklist.displayAllNodes();
		
		ListNode listnode = FindKthToTail(linklist.findByPos(0),3);
		System.out.println(listnode.val);
		
	}

}