题目描述
输入一个链表,输出该链表中倒数第k个结点。
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
ListNode pre=null,p=null;
p=head;
pre=head;
int a=k,count=0;
while(p!=null) {
p=p.next;
count++;
if(k<1) pre=pre.next;
k--;
}
if(count<a) return null;
return pre;
}
}
思路:设置两个指针,先都指向头结点,让第一个指针先跑k-1个节点,之后两个指针一起跑,当第一个指针跑到结尾的时候,第二个指针正是所求值。时间复杂度为O(n)。