Leetcode 剑指 Offer 22 链表中倒数第k个节点

最新推荐文章于 2020-08-05 10:18:08 发布

CoCo_DY

最新推荐文章于 2020-08-05 10:18:08 发布

阅读量94

点赞数

分类专栏： c语言 leetcode 算法

本文链接：https://blog.csdn.net/qq_33146555/article/details/107609860

版权

算法同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

leetcode

39 篇文章 0 订阅

订阅专栏

c语言

34 篇文章 0 订阅

订阅专栏

这道题主要考察的是对错误输入的判断。
具体解题思想参考剑指offer 22.

时间和内存消耗以及源代码如下：

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


struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    
    if  (head == NULL    || k == 0)
    {
        return  NULL;
    }

    struct  ListNode*   targethead;
    struct  ListNode*   targetend   =   head;

    for (int i = 1; i < k;    i++)
    {
        targetend   =   targetend->next;
        
        if  (targetend==NULL)
        {
            return  NULL;
        }
    }

    targethead  =   head;

    while   (!(targetend->next == NULL))
    {
        targethead  =   targethead->next;
        targetend   =   targetend->next;
    }

    return  targethead;
}