2023年3月29日
摘要：
反转链表 将链表反转过来，可以对比反转数组，但是链表由于不知道链表大小所以反转数组的方法在这里会变得复杂。这里有两种方法，双指针和递归法。 ==对应题目206. 反转链表==🐾 双指针法 定义两个指针cur和pre分别指向一前一后，每次循环操作把cur的next指向pre再将cur和pre都向后移 阅读全文
posted @ 2023-03-29 12:15
Coeleone
阅读(70)
评论(0)
推荐(0)
摘要：
环形链表 判断一个链表中是否有环，如果有返回环的起始位置。难点有两个，一是判断是否有环，二是找到起始点。这里有两种方法，一种是哈希集，另一种是快慢指针。 ==对应题目142. 环形链表 II==😶🌫️ 哈希集 从头开始遍历整个链表，并使用哈希集去保存每个节点，接着判断节点是否有重复的。如果有那 阅读全文
posted @ 2023-03-29 12:14
Coeleone
阅读(40)
评论(0)
推荐(0)
摘要：
两两交换链表中的节点 链表中每两两相邻的节点将其对调位置，涉及的主要操作位交换节。但需要注意初始位置的交换即返回值，以及奇数个节点的处理方法，这里给出两种方法，迭代和递归。其中递归又分为两种。 ==对应题目24. 两两交换链表中的节点==💫 迭代法 同样的使用虚拟头节点进行操作，两个好处。一是可以 阅读全文
posted @ 2023-03-29 12:13
Coeleone
阅读(60)
评论(0)
推荐(0)
摘要：
螺旋矩阵 一道经典的二维数组循环题目，难点是边界值的把握 ==对应题目59. 螺旋矩阵 II==🎶 模拟法 螺旋矩阵的产生步骤大致为这3步。 先判断需要螺旋几次，给出结论需要螺旋$\frac{n}{2}$次 对于四条边的一个循环遍历 判断$n$的奇偶性，如果为奇数最后再循环终点即矩阵中心填上$n 阅读全文
posted @ 2023-03-29 12:12
Coeleone
阅读(51)
评论(0)
推荐(0)
摘要：
删除链表的倒数第N个节点 类似于删除链表中的第N个节点，但是这里是倒数第N个且不知道链表的长度，如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表，然后删除还需要再遍历一遍所以这会增大开销，但不失为一种方法。这里给出两种不需要知道链表长度的解题方法，使用栈和双指针法 阅读全文
posted @ 2023-03-29 12:11
Coeleone
阅读(53)
评论(0)
推荐(0)
摘要：
两个数组的交集 寻找两个数组相同的元素，注意返回元素的唯一性 ==对应题目349. 两个数组的交集== 哈希集合 使用两个哈希集合，第一个保存前一个数组的元素，第二个集合遍历第二个数组，如果发现有相同的元素放入第二个集合中，最后因为要返回数组即将集合转化为数组即可。分析复杂度，需要遍历两个数组所以时 阅读全文
posted @ 2023-03-29 12:06
Coeleone
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号