输入一个链表，输出该链表中倒数第k个结点

一、题目

输入一个链表，输出该链表中倒数第k个结点

二、思路

一，先排除掉非法情况，链表为空和k值非法
二，计算链表长度size
三，得到倒数第k个结点需要向后走的步数：steps = size - k
四，向后走steps步，得到倒数第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;
        }
        int size = Size(head);
        if(k < 0 || k > size){
            // k 不合法
            return null;
        }
        // 链表需要往后走steps步数才能找到
        int steps = size - k;
        ListNode kNode = head;
        for (int i = 0; i < steps; i++) {
            kNode = kNode.next;
        }
        return kNode;
    }
    private int Size(ListNode pHead) {
        int size = 0;
        if (pHead == null) {
            return 0;
        }
        while (pHead != null) {
            size++;
            pHead = pHead.next;
        }
        return size;
    }
}