【算法】求链表中倒数第K个结点

题目描述

输入一个链表，输出该链表中倒数第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;
}

}
}