Arlodh的博客

已知一个带头结点的单链表，只给出头结点。在不改变链表的前提下，设计一个尽可能高效的算法，查找链表中倒数第k个位置的结点。若查找成功，打印输出该节点。

单链表的原地逆置，适合O(1)空间复杂度且运行速率有一定要求的情形。

链表有单链表和双链表两种实现形式。它通指针将表内各个节点相连，不要求逻辑上的相邻元素在内存上也相邻。同时，这也决定了链表不能随机存取表内元素。单链表的结构包含数据域和指针域。其中，数据域存放数据元素；指针域存放指向下一个结点地址的指针。【注】本贴只记录带头结点的链表。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代.