剑客(链表的倒数第k个值)

一、题目

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

二解题思路

首先链表的长度是不确定的 所以可以用两个指针求解

定义快指针和慢指针。

快指针先走 k-1 步，到达第 k 个节点。

fast

然后两指针同时齐步走，当快指针到达末尾时，慢指针在倒数第 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 || k <= 0) return null;
        
       ListNode slow = head;
       ListNode fast = head;
       for (int i = 1 ; i < k ; i++){
           if(fast.next == null)
               return null;
           fast = fast.next;
       }
      while(fast.next != null){
          fast = fast.next;
          slow = slow.next;
      } 
      return slow;
    }
}