[LeetCode]-链表中倒数第k个结点-CM11 链表分割-LCR 027. 回文链表_lcr 027.回文链表

作者：IT小白 | 2024-05-03 07:57:50

踩

lcr 027.回文链表

链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。

示例：

输入：1,{1,2,3,4,5}

返回值：{5}

创建两个结构体指针fast和slow指向头节点，先让fast往后遍历，fast通过while循环先走k步后停止，fast和slow同时走，当fast为NULL时，slow所在位置就是倒数第k个。

图示如下

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/528603