AcWing_49_二叉搜索树与双向链表

题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。注意:需要返回双向链表最左侧的节点。示例示例1二叉树 10 / \ 6 14 / \ / \ 4 8 12 16 转换后的双向链表(LeetCode 里是双向循环链表) 4 <=> 6 <=&

- 阅读全文 -

剑指 Offer 22. 链表中倒数第k个节点

题目输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例示例1给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.代码双指针/快慢指针cla

- 阅读全文 -

剑指 Offer 18. 删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例示例1输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例2输入: head = [4,5,1,9], val = 1输出

- 阅读全文 -

AcWing_29_删除链表中重复的节点

题目在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。数据范围链表中节点 val 值取值范围 [0,100]。链表长度 [0,100]。结点定义struct ListNode {int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};示例示例1输入:1->2->3->3-&g

- 阅读全文 -

AcWing_28_在O(1)时间删除链表结点

题目给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。假设链表一定存在,并且该节点一定不是尾节点。数据范围链表长度 [1,500]。示例示例1输入:链表 1->4->6->8删掉节点:第2个节点即6(头节点为第0个节点)输出:新链表 1->4->8代码解法:复制结点class Solution { public: void deleteNode

- 阅读全文 -

最新文章

最近回复

  • HenryBraiz: 金融机器人是网络中最有效的金融工具! https://Braiz...
  • HenryBraiz: 对于每个追求财务独立的人来说,这是最好的方法。 https://...
  • HenryBraiz: 如果你使用这个金融机器人,每天赚1000美元很容易。 https...
  • HenryBraiz: 这个机器人将帮助你每天赚几百美元。 https://Braiz....
  • HenryBraiz: 大多数成功的人已经使用机器人。 你呢? https://Brai...
  • HenryBraiz: 赚取额外的钱没有努力。 https://Braiz.187sue...
  • HenryBraiz: 赚钱,而不是战争! 金融机器人是你所需要的。 https://B...
  • HenryBraiz: 没有投资的巨额收入是可用的,现在! https://Braiz....
  • HenryBraiz: 赚几千块钱。 金融机器人将帮助你做到这一点! https://B...
  • HenryBraiz: 相信金融机器人变得富有。 https://Braiz.187su...

分类

标签

归档

其它