题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路:
设置两个指针,相距K,两指针同时向后移动,若后指针移动到链表尾部,则前一个指针就指向第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) {
if(head==null)
return null;
ListNode p=head.next;
k--;
while(k!=0&&p!=null){
p=p.next;
k--;
}
if(k!=0){
return null;
}else
{
while(p!=null){
p=p.next;
head=head.next;
}
return head;
}
}
}