查找链表的倒数第k个结点（只能遍历一次结点），删除链表的倒数第k个结点。

最新推荐文章于 2023-09-22 19:51:58 发布

zhao_miao

最新推荐文章于 2023-09-22 19:51:58 发布

阅读量778

点赞数 1

分类专栏：数据结构 c语言文章标签：查找单链表的倒数第k个结点

本文链接：https://blog.csdn.net/zhao_miao/article/details/81706364

版权

查找链表的倒数第k个结点
方法：设置两个指针fast,slow
让快指针先走k步，随后两个指针一起向后移动，当快指针为空时，慢指针指向的结点即为链表的倒数第k个结点。
这里写图片描述

#define DataType int
typedef struct Node{
    DataType data;
   struct Node* next;
}linklist;

linklist * FindLastKNode(linklist *head,int k)
{
    linklist *fast = head;
    linklist *slow = head;
    if (head == NULL && k < 0)
    {
        return NULL;
    }
    while (k--)
    {
        if (fast == NULL)
            return NULL;
        fast = fast->next;
    }
    while (fast != NULL)
    {
        fast = fast->next;
        slow =