链表中倒数第k个结点 C#解法

题目描述

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