【数据结构OJ题】链表中倒数第k个结点-Toy模板网

这篇具有很好参考价值的文章主要介绍了【数据结构OJ题】链表中倒数第k个结点。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

原题链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

1. 题目描述

2. 思路分析

3. 代码实现

1. 题目描述

【数据结构OJ题】链表中倒数第k个结点,数据结构,数据结构,链表,c语言,双指针,算法,leetcode

2. 思路分析

快慢指针法 （如果有小伙伴不了解快慢指针法，可以看看这篇文章：https://blog.csdn.net/m0_62531913/article/details/132309395?spm=1001.2014.3001.5502）

定义快慢指针fast和slow。首先让fast先走k步，然后fast和slow同时走，fast走到末尾时，slow就走到倒数第k个节点。最后我们返回slow即可。

这题需要注意的是，k有可能大于链表长度，遇到这种情况，我们直接返回空指针NULL。

3. 代码实现

/**
 * 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,*fast=pListHead;
    while(k--)
    {
        //链表没有k步长，倒数就算是空
        if(fast==NULL)
            return NULL;
        else
            fast=fast->next;
    }
    while(fast)
    {
        slow=slow->next;
        fast=fast->next;
    }
    return slow;
}

【数据结构OJ题】链表中倒数第k个结点,数据结构,数据结构,链表,c语言,双指针,算法,leetcode 文章来源地址https://www.toymoban.com/news/detail-651783.html