LeetCode-リンクリストの下からk番目のノード

タイトル説明

問題解決のアイデア

• この質問は、高速ポインタと低速ポインタのアイデアを採用しています。
• クイックポインタは最初にkステップを実行します。
• 次に、高速ポインタと低速ポインタが同期して移動します。
• 高速ポインタの次のフィールドが空の場合、低速ポインタはもう1つのステップを実行して、下からK番目のノードに到達します。
• この質問には特殊なケースがあります。つまり、リンクリストにノードが1つしかない場合、ノードのヘッドポインタが直接返されます。

実装コード

var getKthFromEnd = function(head, k) {
    
    
    // 本题采用快慢指针的方法
    // 首先定义一个快指针
    let fast = head;
    let slow = head;
    for(let i = 1;i <= k;i++) {
    
    
        fast = fast.next;
    }
    if(fast === null) {
    
    
        return head;
    }
    while (fast.next) {
    
    
        fast = fast.next;
        slow = slow.next;
    }
    slow = slow.next;

    return slow;
};