输入一个链表,输出该链表中倒数第k个结点。
对链表和队列太不熟悉了。。QAQ参考了别人写的。。
https://blog.csdn.net/qq_23217629/article/details/51729742
磕磕绊绊才写完。。非科班和科班的差距开始出现了。。。
/*
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){
return null;
}
int count = 1;
ListNode node = head;
while(node.next != null) {
node=node.next;
count++;
}
if(k > count) {
return null;
}else {
for(int i = 0; i < count - k; i++) {
head = head.next;
}
return head;
}
}
}