摘要: LeetCode题解汇总(包括剑指Offer和程序员面试金典,持续更新)) 剑指Offer 数据结构 链表 序号 题目 难度 06 从尾到头打印链表 简单 18 删除链表的节点 简单 22 链表中倒数第k个节点 简单 24 反转链表 简单 25 合并两个排序的链表 简单 35 复杂链表的复制 中等 阅读全文
posted @ 2020-02-20 21:34 Galaxy_hao 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 思路 1. 先统计链表节点个数 2. 计算从前向后 阅读全文
posted @ 2020-02-20 20:04 Galaxy_hao 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意 :此题对比原题有改动 示例 1: 示例 2: 说明: 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点 思路 为了简化删除头节 阅读全文
posted @ 2020-02-20 19:41 Galaxy_hao 阅读(358) 评论(0) 推荐(0) 编辑