21
2020
03

单向链表怎么取到倒数第k个元素？

答：设置两个指针p1p2，让p2 先走k步，然后再让p1p2同时走，最后若p2 指向的节点的下一个节点是NULL ，那么输出p1即可。（画个图就明白了）

作者:ghjk | 分类:c++面试题 | 浏览:316 | 评论:0
« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。