力扣
文章平均质量分 81
力扣
敲敲er
先开始,再完善
展开
-
[LeetCode]-283. 移动零-1089. 复写零
283. 移动零。原创 2023-12-07 18:27:15 · 3156 阅读 · 7 评论 -
[LeetCode]143.重排链表
143. 重排链表 - 力扣(LeetCode)原创 2024-02-28 19:43:59 · 466 阅读 · 1 评论 -
链表常用技巧和操作总结
1.定义好前后指针,不用担心会断开。原创 2024-02-27 21:57:17 · 335 阅读 · 0 评论 -
[LeetCode]-225. 用队列实现栈-232. 用栈实现队列
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(popst的栈顶相当于队头,pushst的栈顶相当于队尾。225. 用队列实现栈 - 力扣(LeetCode)232. 用栈实现队列 - 力扣(LeetCode)队列应当支持一般队列支持的所有操作(请你仅使用两个栈实现。原创 2023-11-11 12:10:06 · 928 阅读 · 9 评论 -
[LeetCode]-138. 随机链表的复制
由于新链表节点上的random指向状态要和原链表节点上的相同,因此原节点后面的拷贝出来的节点的random指向的节点应该是原节点random指向节点的后面拷贝节点,置每个拷贝节点random可以用。给原链表的每个节点都拷贝一份,其中每个新节点的值都设为其对应的原节点的值,将新节点都分别插入到原节点的后面,组成了一个新链表。指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成,其中每个新节点的值都设为其对应的原节点的值。,该指针可以指向链表中的任何节点或空节点。原创 2023-11-07 23:59:16 · 152 阅读 · 8 评论 -
[LeetCode]-160. 相交链表-141. 环形链表-142.环形链表II
利用快慢指针法,在头节点创建两个指针fast和slow,从头节点向后分别开始遍历,但是fast一次走两步(fast=fast->next->next),slow一次走一步(slow=slow->next),如果链表中有环,没有指向NULL的节点,fast和slow进入环后会无限循环遍历下去,因为fast遍历速度是slow的两倍,在环中,fast和slow总会遍历到同一节点,我们就可以添加一个跳出条件,当fast和slow相等时(fast==slow),证明链表中有环,返回true。原创 2023-11-05 21:38:37 · 309 阅读 · 24 评论 -
[LeetCode]-链表中倒数第k个结点-CM11 链表分割-LCR 027. 回文链表
链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)原创 2023-11-04 18:28:22 · 207 阅读 · 6 评论 -
[LeetCode]-876.链表的中间结点-206.反转链表-21.合并两个有序链表-203.移除链表元素
876. 链表的中间结点 - 力扣(LeetCode)原创 2023-11-03 19:34:36 · 193 阅读 · 12 评论 -
[LeetCode]-27. 移除元素-26.删除有序数组中的重复项-88.合并两个有序数组
上面3道题均考察了数组中指针的运用,在遇到类似问题我们可以考虑利用双指针或三指针的思路来解决。原创 2023-10-31 22:06:02 · 211 阅读 · 9 评论