链表中倒数第k个结点

题目描述
输入一个链表，输出该链表中倒数第k个结点。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        int sum = 0;
        ListNode root = head;
        while(head!=null)
        {
            sum++;
            head = head.next;
        }
        int now = 0;
        sum = sum-k+1;
        while(root!=null)
        {
            now++;
            if(now==sum)
                return root;
            root = root.next;
        }
        return root;
    }
}

也可以用快慢指针。
快慢指针：快指针先往前走k步，注意判断边界，然后快慢一起走，当快指针为null的时候，慢指针走到了倒数第k个节点