题目描述 输入一个链表,输出该链表中倒数第k个结点。
思路:还是利用快慢指针来解决 让快指针先走k个节点 然后再让快指针和慢指针一起走。当快指针走到最后一个的时候。 停止,返回慢指针,此时慢指针指向的就是倒数第K个节点
```java
public class Solution {
public ListNode
FindKthToTail(ListNode head
,int k
) {
if (head
== null
|| k
<= 0) {
return null
;
}
ListNode fast
= head
;
ListNode slow
= head
;
for (int j
= 1; j
< k
; j
++) {
if (fast
.next
!= null
) {
fast
= fast
.next
;
} else {
return null
;
}
}
while (fast
.next
!= null
) {
fast
= fast
.next
;
slow
= slow
.next
;
}
return slow
;
}
}