输入一个链表,输出该链表中倒数第k个结点。
例如:
输入:{1,2,3,4,5},1
输出:{5}
思路:采用双指针得出倒数第k个节点,先让第一个指针从开头遍历到第k个节点,第二个指针后续和第一个指针一起走,知道第一个指针为null。
下面展示一些 内联代码片
。
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
public ListNode FindKthToTail (ListNode pHead, int k) {
// write code here
ListNode lHead=pHead;
for(int i = 0;i<k;i++){ //第一个指针
if(lHead!=null){
lHead=lHead.next;
}
else
return null;
}
while(lHead!=null){
pHead=pHead.next;
lHead=lHead.next;
}
return pHead;
}
}