快慢指针使用的代码样例

快慢指针使用的代码样例_第1张图片

struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {

    struct ListNode* fast = pHead;

    struct ListNode*slow= pHead;

for(k;k>0;k--)

     

     {if(!fast){

        return NULL;

     }

     fast = fast -> next;

  }

while(fast)

{

    fast = fast->next;

    slow = slow-> next;

}

    return slow;

}

你可能感兴趣的:(数据结构,数据结构,算法)