算法 | Leetcode 面試題 02.02. 返回倒數第K個節點

實現一種算法，找出單向鏈表中倒數第 k 個節點。返回該節點的值。

注意：本題相對原題稍作改動

示例：

輸入： 1->2->3->4->5 和 k = 2
輸出： 4

說明：

給定的 k 保證是有效的。

題解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int kthToLast(ListNode head, int k) {
        //快慢指針
        ListNode fast = head;
        ListNode low = head;
        for(int i=0;i<k;i++){
            fast = fast.next;
        }
        while(fast!=null){
            fast = fast.next;
            low = low.next;
        }
        return low.val;
    }
}