剑指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,10linklist.add(1, 7);linklist.add(2, 4);linklist.add(3, 66);//8,7,4,66,9,10linklist.displayAllNodes();ListNode listnode = FindKthToTail(linklist.findByPos(0),3);System.out.println(listnode.val);}}