Leetcode：剣はオファー22を指します。リンクリストの下からk番目のノード

コード実装のアイデア：
ヘッドノードを指すように2つのポインター（node1、node2）を設定します
最初のポインターはk-1ステップかかります（最後のk番目と最後のノードの間の距離はk-1であるため
）次に、node1、node2を同時に前進させます。node1が最後のノードに移動するまで移動します
。この時点で、node2は下からk番目のノード上にあります。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
    
    
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
    
    
        ListNode * node1 = head;
        ListNode * node2 = head;
        int flag = k;
        for(;flag>1 ; flag-- ){
    
    
            node1 = node1->next;
        }
        for(;node1->next!=nullptr; node1=node1->next){
    
    
            node2 = node2->next;
        }
        
        return node2;

    }
};