[算法总结] 17 题! BAT面试涉及的链表题都在这里了

8-28 2,776 °C

链表是面试过程中经常被问到的,这里把剑指offer 和 LeetCode 中的相关题目做一个汇总,方便复习。 1. 在 O(1) 时间删除链表节点 题目描述:给定单向链表的头...
阅读全文 0

[剑指offer] 从尾到头打印链表

8-09 7,004 °C

题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 一种方法是利用栈来实现; 另外一种方法是利用三个指针把链表反转,关键是 r ...
阅读全文 0

[剑指offer] 删除链表中重复的结点

7-28 2,698 °C

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1-...
阅读全文 0

[剑指offer] 链表中环的入口结点

7-24 2,737 °C

题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路 一种方法是用 hashmap来存储和查找节点; 另一种方法是双指针法...
阅读全文 0

[剑指offer] 两个链表的第一个公共结点

7-16 2,687 °C

题目描述 输入两个链表,找出它们的第一个公共结点。 解题思路 如果两个链表存在公共结点,那么它们从公共结点开始一直到链表的结尾都是一样的,因此我们只需...
阅读全文 0

[LeetCode]Merge Two Sorted Lists 合并两个排好序的链表

7-07 752 °C

链接:https://leetcode.com/problems/merge-two-sorted-lists/#/description 难度:Easy 题目:21. Merge Two Sorted Lists Merge two sorted linked lists...
阅读全文 0

[剑指offer] 链表中倒数第k个结点

7-07 3,442 °C

题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路 经典的双指针法。定义两个指针,第一个指针从链表的头指针开始遍历向前走k-1步,第二个指针保...
阅读全文 0

[剑指offer] 反转链表

7-07 5,036 °C

题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路 设置三个指针,head为当前节点,pre为当前节点的前一个节点,next为当前节点的下一个节点...
阅读全文 0

[剑指offer] 合并两个排序的链表

7-07 3,202 °C

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 两种解法:递归和非递归 参考代码 /* p...
阅读全文 0

[剑指offer] 复杂链表的复制

7-07 3,127 °C

题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。...
阅读全文 0