题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
先计算出链表的长度，将指针停在倒数第k的前一个节点，然后遍历输出从当前指针的下一个节点即可
public class Solution {
public ListNode FindKthToTail (ListNode pHead, int k) {
ListNode temp = pHead;
ListNode pre = pHead;
int count = 0;
while(true){
if(temp== null){
break;
}
temp = temp.next;
count++; //计算链表长度
}
if(count<k){
return null;
}
for(int i=0;i<count-k;i++){
pre = pre.next; 输出从倒数第k开始的节点
}
return pre;
}}
字节跳动二面477人在聊
查看9道真题和解析