摘要：
21. 合并两个有序链表 难度简单1278收藏分享切换为英文关注反馈 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 通过次数374,094 提交次数581,23 阅读全文
摘要：
面试题 02.07. 链表相交 难度简单36收藏分享切换为英文关注反馈 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 示例 1： 输入：i 阅读全文
摘要：
76. 链表的中间结点 难度简单262收藏分享切换为英文关注反馈 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 阅读全文
摘要：
面试题 02.01. 移除重复节点 难度简单65收藏分享切换为英文关注反馈 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示： 链表长 阅读全文
摘要：
剑指 Offer 24. 反转链表 难度简单113收藏分享切换为英文关注反馈 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 阅读全文
摘要：
剑指 Offer 06. 从尾到头打印链表 难度简单57收藏分享切换为英文关注反馈 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 思路：先打印链表再反转 阅读全文
摘要：
面试题 02.02. 返回倒数第 k 个节点 难度简单42收藏分享切换为英文关注反馈 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 通过次数28 阅读全文
摘要：
剑指 Offer 22. 链表中倒数第k个节点 难度简单83收藏分享切换为英文关注反馈 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3 阅读全文
摘要：
237. 删除链表中的节点 难度简单764收藏分享切换为英文关注反馈 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1： 输入：head = [4,5,1,9], no 阅读全文
摘要：
面试题 02.03. 删除中间节点 难度简单55收藏分享切换为英文关注反馈 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f思 阅读全文