题解 | #链表中倒数第k个结点#

链表中倒数第k个结点

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

/**
 * 
 * @param pListHead ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
struct ListNode* FindKthToTail(struct ListNode* pListHead, int k )
{
   struct ListNode* slow =  pListHead;
   struct ListNode* fast =  pListHead;
   if(fast == NULL && k == 0)
   return NULL;
   while(k--)
    {
        if(fast)
        {
            fast = fast->next;
        }
        else
         {
            return NULL;
         }
    }
   while(fast)
   {
    slow = slow->next;
    fast = fast->next;
   }
   return slow;
}

全部评论

相关推荐

MomonKa:我拿Java简历投了pdd前端也给我简历过筛了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务