ソードはオファー22を指します。リンクリスト（C ++）ダブルポインターの下からk番目のノード

リンクリストを入力し、リンクリストの下からk番目のノードを出力します。ほとんどの人の習慣に合わせるために、この質問は1から数え始めます。つまり、リンクリストの終了ノードは下から最初のノードです。

たとえば、リンクリストには6つのノードがあります。ヘッドノードから始めて、それらの値は1、2、3、4、5、および6です。このリンクリストの下から3番目のノードは、値が4のノードです。

例：

给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.

2 |デュアルポインターのアイデア：

fastがslowの前のkノードの位置にあることを確認し
ます。fastポインタを最初にkステップ移動させてから、slowとfastを一緒に移動させます。fast= nullの場合、低速を返すことが必要です。

/**
 * 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* fast = head, *slow = head;
        for (int i = 0; i < k; ++i) {
    
    
            fast = fast->next;//fast先走k步
        }
        while (fast) {
    
    //fast为非空指针时
            fast = fast->next;
            slow = slow->next;
        }
        return slow;
    }   
};

著者：moreality
リンク：https：//leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/solution/c-zhan-man-he-shuang-zhi -zhen-kuai-by-mo-ggpk /
出典：LeetCode（LeetCode）
著作権は作者に帰属します。商用の転載の場合は、著者に連絡して許可を求め、非商用の転載の場合は、出典を示してください。