456. 132 模式 Golang实现
摘要：题目描述： 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列
阅读全文
92. 反转链表 II Golang实现
摘要：题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 思路分析： 没到指定的位置范围时，直接进行链表的链接，然后到了需要转换的范围就将这些节点用一个栈保存
阅读全文
142. 环形链表 II Golang实现
摘要：# 题目描述： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始
阅读全文
148. 排序链表 Golang实现
摘要：# 题目描述： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 要求时间复杂度为O(nlogn) ## 思路分析： 按要求需要使用归并排序。那么归并排序的思路是分治的思想，如下图所示： 简单说下思路：先将每次将链表划分成两个部分，直到不能划分【递归】，然后对两个链表进行排
阅读全文
160. 相交链表 Golang实现
摘要：题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 注意这里的相交节点表示的是值和物理位置都相同的节点，不仅仅是值相同。 思路分析： 假设链表A和链表B的长度分别为lenA和lenB，这个方法的奇妙
阅读全文
28. 找出字符串中第一个匹配项的下标 Golang实现
摘要：题目描述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad
阅读全文
