- 找清楚链表中的结点关系即可
- 执行次数,通过列举一个小的链表去发现规律
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
public ListNode FindKthToTail (ListNode pHead, int k) {
// write code here
//先统计总结点个数
int j=0;
ListNode node=pHead;
while(node!=null)
{
j++;
node=node.next;
}
if(k>j)
{
return null;
}
node=pHead;
//k是去到j-k+1
for(int i=1;i<j-k+1;i++)
{
pHead=pHead.next;
}
return pHead;
}
}