链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head == null || k ==0){
return null;
}
ListNode pHead = head;
ListNode pBehind = null;
for (int i =0;i<k-1;i++){
if(pHead.next != null){
pHead=pHead.next;
}else {
return null;
}
}
pBehind = head;
while (pHead.next!=null){
pHead =pHead.next;
pBehind = pBehind.next;
}
return pBehind;
}
}