[剑指offer]14.链表中倒数第k个结点

14. 链表中倒数第k个结点

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

解题思路
设置快慢指针 fast 和 slow ，fast 先前移k个单位后，slow 和 fast 同时向前移至 fast 到链表结尾，fast 和 slow 之间差k-1个结点，slow 所指位置即为倒数第k个结点。

代码实现

public ListNode FindKthToTail(ListNode head,int k) {
    	ListNode fast = head;
    	ListNode slow = head;

        int i = k; 
    	for (; fast != null && i > 0; i--){ // fast移动k个位置
    		fast = fast.next;
    	}
        if ( i > 0){ // 若k值大于链表长度
            return null;
        }
        
    	for (;fast!= null ;){// fast和slow一起前进
    		fast = fast.next;
    		slow = slow.next;
    	}

    	return slow;
    }