(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。

真题描述
已知一个带有表头结点的单链表,结点结构为

data	next

假设该链表只给出了头指针head。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点。
若查找成功，输出该结点的data值，返回1；否则，返回0。

题解：
可以看作是 2个小朋友玩石头剪刀布的游戏，谁赢了谁往前走一步。

假设出发地也算1步，①号小朋友已经走 k 步，而②号小朋友从来没赢过；

(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。相关推荐

已知一个带有表头结点的单链表,结点结构为 data link 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置
分析: 这是一个单链表算法题,题中说要在不改变链表本身的前提下,设计一个尽可能高效的算法,说明时间复杂度.空间复杂度都要尽可能地高效,常数也要尽可能小. 思路: 设置两个指针p和q,指p针在指针q后k ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
甘肃单招计算机应用基础知识,甘肃单招考试真题试卷
2021年高职单招升学一对一咨询高职单招刘老师:15310620950(微信) 2019年的高职单招考试正在悄悄地进行,不少同学基础差,不知道如何复习,想要看看单招考试真题试卷以便于自己备考,为此烦恼 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
单链表中倒数第K个结点
单链表中倒数第K个结点链表结点定义如下: typedef int ElemType;typedef struct Node {ElemType data; struct Node *next; }H ...
程序员面试题精选100题(09)－链表中倒数第k个结点[数据结构]
题目:输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针.链表结点定义如下: struct ListNode { int m_nKey; ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
编写一个完整的答题小程序（包括单选题、判断题和多选题）（一）单选题、判断题的要求和页面结构
这是一个上线的小程序,大家打开小程序,搜索"小学生必背诗词",点击诗词答题按钮:单选题.判断题,即可体验.在这个小程序中,单选题有三个或四个选项,判断题有两个选项,由于判断题数目比 ...
删除带头结点单链表中倒数第k个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行重复输入整数建立带头结点的单链表,输入字符结束. 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式] 输出删 ...

(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。

(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。相关推荐

最新文章

热门文章