程序员学长

题解

大数据(4) 高频面试算法详细题解(4)

/ 注册

全部文章 / 题解（共28篇）

题解 | #链表内指定区间反转#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路链表内指定区间反转问题描述 LeetCode 92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返...

Python3 Python2 链表

2021-11-02

26 1281

题解 | #判断一个链表是否为回文结构#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路判断一个链表是否为回文结构问题描述 LeetCode 剑指 Offer II 027. 回文链表给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。示例：输入：{1,2,2,1} 输出：true 说明：1 -&g...

Python2 Python3

2021-11-02

0 420

题解 | #合并k个已排序的链表#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路单链表的排序问题描述 LeetCode 148. 排序链表给定一个节点数为n的无序单链表，对其按升序排序。要求：空间复杂度 O(n)，时间复杂度 O(nlogn)。示例：输入：[-1,0,-2] 返回值：{-2,-1,0} 分析问题 ...

Python2 Python3

2021-11-02

0 313

题解 | #两个链表生成相加链表#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路两个链表生成相加链表问题描述 LeetCode 剑指 Offer II 025. 链表中的两数相加假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。示例：...

Python2 Python3

2021-11-02

0 485

题解 | #两个链表的第一个公共结点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路两个链表的第一个公共结点问题描述 LeetCode 剑指 Offer 52. 两个链表的第一个公共节点输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。要求：空间复杂度是O(1)，时间复杂度是O(m+n)。示例...

Python2 Python3

2021-11-02

0 372

题解 | #删除链表的倒数第n个节点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路删除链表倒数第n个节点问题描述 LeetCode 剑指 Offer II 021. 删除链表的倒数第 n 个结点给定一个链表，删除链表的倒数第 n个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = ...

Python2 Python3

2021-11-02

0 326

题解 | #链表中环的入口结点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路链表中环的入口结点问题描述 LeetCode 剑指 Offer II 022. 链表中环的入口节点给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连...

Python2 Python3

2021-11-02

0 343

题解 | #判断链表中是否有环#

更多题解，关注公众号《程序员学长》，让你进大厂不走弯路判断链表是否有环问题描述 LeetCode141. 环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到...

Python2 Python3

2021-11-02

0 378

题解 | #链表中的节点每k个一组翻转#

链表中的节点每k个一组翻转问题描述 LeetCode25. K 个一组翻转链表将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。你不能更改节点中的值，只能更改节点本身。例如：给定的链表是：1 -> 2 -> 3...

Python2 Python3

2021-11-02

1 558

题解 | #合并两个排序的链表#

合并两个有序链表 LeetCode21. 合并两个有序链表问题描述输入两个单调递增的链表，输出两个链表合成后的链表，我们需要合成后的链表满足单调不减规则。示例：输入: {1,3,5},{2,4,6} 返回值: {1,2,3,4,5,6} 分析问题既然给定的两个链表都是有序的，那么我们可以判...

Python2

2021-11-02

0 526