![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
yudeyinji2012
这个作者很懒,什么都没留下…
展开
-
NC4 - 判断链表中是否有环
(java实现)题目描述:判断给定的链表中是否有环。如果有环则返回true,否则返回false。你能给出空间复杂度的解法么?输入描述:略输出描述:略示例1:输入略输出略问题分析:快慢指针遍历链表,快指针步距为2,慢指针步距为1,如果链表带环,两指针一定会在环中相遇。注意:1、判断极端条件,如果链表为空,或者链表只有一个结点,一定不会带环,直接返回NULL。2、创建快慢指针,都初始化指向头结点。因为快指针每次都要步进2个单位,所以在判断其自身有效性的原创 2021-04-17 23:32:03 · 208 阅读 · 0 评论 -
从尾到头打印链表
(java实现)题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。示例1:输入{67,0,24,58}输出[58,24,0,67]问题分析:略相关知识:ArrayList resList = new ArrayList();不能用list resList = new ArrayList();参考代码:/*** public class ListNode {* int val;* ListNode next =原创 2021-04-15 11:14:54 · 36 阅读 · 0 评论 -
华为-输出单链表倒数第k个结点
(java实现)题目描述:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:struct ListNode{int m_nKey;ListNode* m_pNext;};正常返回倒数第k个结点指针,异常返回空指针本题有多组样例输入。输入描述:输入说明1 输入链表结点个数2 输入链表的值3 输入k的值输出描述:输出一个整数示例1:输入81 2 3 4 5 6 7 84输出5问题分析:思原创 2021-03-01 23:59:09 · 198 阅读 · 0 评论 -
华为-从单向链表中删除指定值的结点
(java实现)问题描述:题目描述输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程,例如1 <- 23 <- 25 <- 14 <- 57 <- 2最后的链表的顺序为 2 7 3 1 5 4删除 结点 2则结果为 7 3 1 5 4链表长度不大于1000,每个节点的值不大于10000。本题含有多组样例。输入描述:1 输入链表结点个数2 输入头结点的值3 按照格式原创 2021-02-27 23:51:09 · 107 阅读 · 0 评论