Wei Zhang's Blog


  • 首页

  • 标签

  • 分类

  • 搜索

链表的倒数第N个结点

发表于 2021-07-01 | 分类于 数据结构
字数统计: 584 字 | 阅读时长 ≈ 2 分钟

题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。

例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

阅读全文 »

删除链表的节点

发表于 2021-07-01 | 分类于 数据结构
字数统计: 510 字 | 阅读时长 ≈ 1 分钟

题目描述:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。

阅读全文 »

删除链表的节点

发表于 2021-07-01 | 分类于 数据结构
字数统计: 768 字 | 阅读时长 ≈ 3 分钟

题目描述:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。

返回删除后的链表的头节点。

注意:此题对比原题有改动

移除链表元素 与 此题同解

阅读全文 »

删除链表的倒数第N个结点

发表于 2021-06-30 | 分类于 数据结构
字数统计: 476 字 | 阅读时长 ≈ 2 分钟

题目描述:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

进阶:你能尝试使用一趟扫描实现吗?

阅读全文 »

环形链表II

发表于 2021-06-30 | 分类于 数据结构
字数统计: 701 字 | 阅读时长 ≈ 2 分钟

题目描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。

阅读全文 »
<1…404142…191>

一期一会

951 日志
46 分类
68 标签
GitHub E-Mail
© 2017 — 2022 Wei Zhang | Site words total count: 684.2k
 本站访客数 人  本站总访问量 次