Java实现链表中倒数最后k个结点

Java 实现链表中倒数最后k个结点

图示：

Java 实现：

public class Solution {
	
	/**
	 * 
	 * @param pHead
	 * @param k
	 * @return
	 */
    public ListNode FindKthToTail (ListNode pHead, int k) {
       
    	ListNode pointNode = pHead;
    	
    	for (int i = 0; i < k; i++) {
    		if (pointNode == null) return null;
			pointNode = pointNode.next;
		}
    	
    	while (pointNode != null) {
			pHead = pHead.next;
			pointNode = pointNode.next;
		}
    	
    	
    	return pHead;
    }
}