题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路
利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达k,那么返回null
。
实现
/*链表结点的定义*/
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 (k <= 0 || head == null) return null;
ListNode p1 = head, p2 = head;
int c = 0;
while (p1 != null && c < k){
p1 = p1.next;
c++;
}
if (c < k) return null;
while (p1 != null){
p1 = p1.next;
p2 = p2.next;
}
return p2;
}
}