文章 2023-10-17 来自:开发者社区

华为机试HJ51:输出单向链表中倒数第k个结点

题目描述:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:struct ListNode { int m_nKey; ListNode* m_pNext; };正常返回倒数第k个结点指针,异常返回空指针本题有多组样例输入。输入描述:输入说明1 输入链表结点个数2 输入链表的值3 输入k的值输出描述:输出一个整数示例:输入:81 ...

文章 2023-01-07 来自:开发者社区

求单向链表的中间结点

求单向链表的中间结点需求非空的单向链表,返回其中间节点。如果有两个中间结点,返回第二个。链表大小控制在1~100之间。示例1:Input: [1,2,3,4,5] Output: Node 3 from this list (Serialization: [3,4,5])示例2:Input: [1,2,3,4,5,6] Output: Node 4 from this list (Seriali....

问答 2022-04-02 来自:开发者社区

为什么单向链表知道下一个结点的存储位置?

为什么单向链表知道下一个结点的存储位置?

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等