「Leetcode」インタビュー質問22.リンクリストの下からk番目のノード

タイトル説明
リンクリストを入力し、リンクリストの下からk番目のノードを出力します。ほとんどの人の習慣に合わせるために、この質問は1から数え始めます。つまり、リンクリストの終了ノードは下から最初のノードです。たとえば、リンクリストには6つのノードがあります。ヘッドノードから始めて、それらの値は1、2、3、4、5、および6です。このリンクリストの最後から3番目のノードは、値が4のノードです。

例：

リンクリストが与えられた場合：1-> 2-> 3-> 4-> 5、およびk = 2。
リンクリスト4-> 5に戻ります。

言語：C言語
思考分析

• ポインタcurが与えられた場合、リンクリストをトラバースして、リンクリストの合計に含まれるノードの数を取得します。
• curをcur = headである最初のノードに再ポイントし、curをステップsum-k + 1に戻して、リンクリストの下からk番目のノードを見つけます。
• 最後にcurに戻る

コード

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode Node;
struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    Node* cur=head;
    int sum=0;
    while(cur->next)
    {
        cur=cur->next;
        sum++;
    }
    cur=head;
    for(int i=0;i<sum-k+1;i++)
    {
        cur=cur->next;
    }

    return cur;
}

運転結果