MsBlog

【力扣】插入

题目：给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。题目保证从 i 位到 j 位足以容纳 M，例如： M

2021-04-29

1031

【力扣】环路检测

本文介绍了如何检测链表中的环，并找到环的起始节点。文章提供了两种方法：第一种是使用集合（Set）存储遍历过的节点，当遇到重复节点时即为环的入口；第二种方法利用快慢指针技巧，通过让两个指针以不同速度移动来检测环的存在。当快慢指针相遇时，再引入一个从头开始的新指针与慢指针同步移动，直到两者再次相遇，此时相遇点即为环的起点。这种方法不需要额外空间，更加高效。代码示例展示了这两种解决方案的具体实现。

【力扣】链表相交

题目：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5

【力扣】回文链表

该文章介绍了两种方法来判断一个链表是否为回文结构。第一种方法是将链表中的所有元素复制到数组中，然后使用双指针技术从两端向中间移动并比较元素值，时间复杂度为O(n)，空间复杂度为O(n)。第二种方法则是先找到链表的中点，反转后半部分链表，之后再逐个比较前半部分与反转后的后半部分节点值，以确定整个链表是否构成回文。这种方法在保持O(n)时间复杂度的同时，仅需O(1)的空间复杂度。通过这两种不同的方式，可以有效解决检查链表是否为回文的问题。

【力扣】链表求和

题目：给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。

【力扣】分割链表

该题目要求编写一个程序，以给定值x为基准分割链表，确保所有小于x的节点位于大于或等于x的节点之前。解题思路是遍历原始链表，将小于x的节点添加到一个小链表中，大于等于x的节点则加入另一个大链表。最后，将这两个链表连接起来形成新的有序链表。具体实现时，通过创建两个虚拟头节点来分别管理小链表和大链表，在完成对原链表的遍历后，将大链表接在小链表之后，并返回合并后的链表头部。这样就完成了链表的重新排序。