输入一个链表，输出该链表中倒数第k个结点。

package com.dixin.temp;import java.util.Stack;/** * Created by admin on 2017/10/25. * 输入一个链表，输出该链表中倒数第k个结点。 */public class G {    class ListNode {//内部类节点类        int val;        ListNode next = null;        ListNode(int val) {            this.val = val;        }    }    //@1 通常有倒字，我们都可以考虑一下用栈试试，先把链表反转，然后再找出第k个节点    public ListNode FindKthToTail(ListNode head,int k) {        Stack<ListNode> stack=new Stack<ListNode>();        int count=0;//记录链表的个数，有可能小于k,第一次编译不成功就是没考虑到这种请况        //循环将链表中的节点压入栈中        while (head!=null) {            stack.push(head);            head=head.next;            count++;        }        if(count<k) {            return null;        }        ListNode kNode=null;        for(int i=0;i<k;i++) {            kNode=stack.pop();//将栈弹出k次，第k次弹出的节点就是我们要的倒数第k个节点        }        return kNode;    }    //@2 用两个指针,先让第一个指针走k-1步,此时若第一个指针是最后一个节点,    //   那么第二个指针在的位置就是倒数第k个节点    public ListNode FindKthToTail2(ListNode head,int k) {        if(head==null||k<=0) {            return null;        }        ListNode point1=head;//第一个指针        ListNode point2=head;//第二个指针        for(int i=1;i<k;i++) {//第一个指针走k-1步            if(point1.next!=null) {                point1=point1.next;            } else {//k大于链表的长度,找不到倒数第k个点                return null;            }        }        //此时两个指针一起运动        while(point1.next!=null) {//直到第一个指针是最后一个节点            point1=point1.next;            point2=point2.next;        }        return point2;    }}

———-以上两种方法希望各位大神提一下宝贵意见，有更好的方法可以留言哦