014 链表中倒数第k个结点

1.题目

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

2.思路

　　Java代码，通过校验。代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。

　　然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。
　　

3.程序

package first;

public class FindKthToTailTest {
    public static void main(String[] args){
        ListNode head = new ListNode();
        ListNode second = new ListNode();
        ListNode third = new ListNode();
        ListNode forth = new ListNode();
        head.next = second;
        second.next = third;
        third.next = forth;
        head.val = 1;
        second.val = 2;
        third.val = 3;
        forth.val = 4;
        FindKthToTailTest test = new FindKthToTailTest();
        ListNode result = test.FindKthToTail(head, 1);
        System.out.println(result.val);
    }

    public ListNode FindKthToTail(ListNode head,int k){
        if(head == null || k <= 0){
            return null;
        }
        ListNode ANode = head;
        ListNode BNode = null;
        for(int i = 0;i<k-1;i++){
            if(ANode.next != null)
                ANode = ANode.next;
            else
                return null;
        }
        BNode = head;
        while(ANode.next != null){
            ANode = ANode.next;
            BNode = BNode.next;
        }
        return BNode;
    }
}