题解 | #链表中倒数第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* head, int k ) {

    struct ListNode* fast = head;
    struct ListNode* show = head;
    while (head != NULL) {

        if (k > 0) {
            k--;
        } else {
            show = show->next;
        }
        fast = fast->next;
        head = head->next;
    }
    if (k == 0) {
        return show;
    } else {
        show = NULL;
        return show;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务