Java数据结构与算法（剑指offer）——输入一个链表，输出该链表中倒数第k个结点。

思路： 1. 编写一个方法，接收head节点，同时接收一个index 2. index表示是倒数第index个节点 3. 先把链表从头到尾遍历，得到链表的总的长度getLength 4. 得到size后，我们从链表的第-一个开始遍历(size-index)个， 就可以得到倒数第k个节点 5. 如果找到了，则返回该节点，否则返回nulll

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int i=getLenth(head); int j=i-k; ListNode cur=null; if(head==null||k>i||k<=0){ return null; } while(true){ if(j==0){ break; } head=head.next; j--; } return head; } /** * 获取单链表节点的有效个数 * @param head * @return */ public static int getLenth(ListNode head){ int length=0; if(head==null){ return 0; } ListNode cur=head; while (cur!=null){ length++; cur=cur.next; } return length; } }