描述
输入一个链表,输出该链表中倒数第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) {
int num = 0;
ListNode cur=head;
while(cur!=null){
num++;
cur = cur.next;
}
ListNode temp = head;
if(k>num){
return null;
}
//答案是第num-k+1个节点
//head是第一个,所以要深度 num-k次
for(int i=0;i<num-k;i++){
temp = temp.next;
}
return temp;
}
}