链表中倒数第k个节点

public class 链表中倒数第k个节点
{
    // 通过一次遍历,设置两个指针一个先行k-1,然后另一个指针开始从头开始向后遍历,当第一个指针到大最后一个节点时,
    // 此时第二个指针所指向的就是倒数第k个指针
    private static ListNode findKthToTail(ListNode head, int k)
    {
        ListNode first = head;
        ListNode second = head;
        // 考虑特殊情况
        if (head == null || k <= 0)
        {
            return null;
        }
        // first指针先行k-1步,并且k<=链表长度
        for (int i = 1; i < k; i++)
        {
            first = first.next;
            if (first == null)
            {
                return null;
            }
        }
        while (first.next!= null)
        {
            first = first.next;
            second = second.next;
        }
        return second;
    }
}

转载于:https://www.cnblogs.com/qingtianBKY/p/8191948.html