剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
面试题22. 链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题1、创建....
剑指Offer - 面试题22:链表中倒数第K个节点
题目输入一个链表,输出该链表中倒数第K个节点。为了和服大多数人习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6.这个链表的倒数第3个节点是值为4的节点。链表节点定义如下:分析二次遍历我们很容易就想到,可以先遍历一次得出链表的长度,然后再从头开始向后移动len-k个节点。C++#include <iostre....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
链表更多节点相关
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
+关注