链表二：链表中倒数第k个结点

题目：链表中倒数第k个结点
描述：输入一个链表，输出该链表中倒数第k个结点。
解决方案：思路： 根据规律得出倒数第k个节点是 n-k+1个节点

方法一：先计算出链表的长度,在循环走到n-k+1步。（相当于去掉链表最后k-1个元素，然后求此时链表最后一个元素）
方法二：两个指针指向头结点，第一个指针走k-1步，第二个指针不懂，然后两个指针同时往后移。第一个指针到了链表结尾的时候，第二个指针的位置是就是所求的位置；（做了一把K-1长度的尺子）

public class ListOne {
	　　public static void main(String[] args) {

		　　　　ListNode node1 = new ListNode(1);
		　　　　ListNode node2 = new ListNode(2);
		　　　　ListNode node3 = new ListNode(3);
		　　　　ListNode node4 = new ListNode(4);
		　　　　ListNode node5 = new ListNode(5);
		　　　　ListNode node6 = new ListNode(6);
		　　　　ListNode node7 = new ListNode(7);
		　　　　node1.next = node2;
		　　　　node2.next = node3;
		　　　　node3.next = node4;
		　　　　node4.next = node5;
		　　　　node5.next = node6;
		　　　　node6.next = node7;
		　　　　System.out.println(find(node1,3));
	　　}
　　//方法一：
	　　public static int find(ListNode node ,int k) {
		　　　　ListNode resultNode = node;
		　　　　int result = 0;
		　　　　int count = 0;
　　　　while(node!=null) {
			　　　　　　count++;
			　　　　　　node = node.next;
		　　　　}
　　　　if(k ==0 || k > count) return -1;
		　　　　for(int i=0;i<= count-k;i++) {
			　　　　　　result = resultNode.val;
			　　　　　　resultNode = resultNode.next;
		　　　　}
		　　　　return result;

	　　}
	　　//方法二
　　public ListNode static find(ListNode node ,int k){
　　　　if(node == null || k<0 ) return null;
　　　　ListNode one=node ,two = node;
   　　for(int i = 1;i<k ;i++){  //第一个指针先走k-1步
　　　　　　if(one.next != null;){
　　　　　　　　one = one.next;
　　　　　　}else {
　　　　　　　　return null;
　　　　　　}
　　　　}
　　　　while(one.next!= null){
　　　　　　one = one.next;
　　　　　　two = two.next;
　　　　}
　　　　　　return  two;
　　}
}
class ListNode{
	　　int val;
	　　ListNode next;
	　　ListNode(int val){
		　　　　this.val = val;
	　　}
}