Java链表中倒数第k个结点

描述:
输入一个链表,输出该链表中倒数第k个结点。
示例1:
输入:
1,{1,2,3,4,5}
返回值:
{5}

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null || k == 0){
            return null;
        }
        ListNode slow=head;
        ListNode fast=head;
        //让fast向前走k个节点
        while(k-1 > 0){
            fast = fast.next;
            if(fast==null){
                return null;
            }
            k--;
        }
        while(fast.next != null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}

版权声明:本文为weixin_46429649原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。