- 博客(8)
- 收藏
- 关注
原创 算法通关村-双指针的妙用
使用对撞型双指针,设置两个指针left和right,left从左往右移动,right从右往左移动,left遇到偶数则继续移动,遇到奇数则停下来,right遇到奇数则继续移动,遇到偶数则停下来,交换left和right处的值。
2023-12-09 19:59:08
40
原创 算法通关村第二关-指定区间反转问题解析
思路:首先找到需要反转区间的第一个节点及其前驱节点,接着将反转区间里的每一个元素按顺序插入到反转区间的头部。
2023-12-02 15:21:29
53
1
原创 黄金挑战-寻找环的入口
思路:使用Java中的ArrayList的数组,创建一个p指针指向head,然后逐步往后遍历,查看数组中包不包含p,如果包含,返回p,不包含,将p加入到数组中,p=p.next;
2023-12-01 14:02:18
27
1
原创 算法通关村第一关-链表经典问题之双指针专题笔记
题目:leetcode876给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。思路:使用快慢指针,设置一个虚拟节点,两个指针同时指向head,这两个指针一起遍历链表,快指针一次走两步,慢指针一次走一步,当快指针位于链表的末尾时,慢指针位于链表的中间,即中间节点。
2023-11-29 23:11:34
62
1
原创 青铜挑战—小白也能学会的链表(C语言)
1.可能存在的问题由于我们习惯用head来表示表头,所以在首部添加元素后会忘记将head重新指向表头;2.处理方法假设插入的新节点叫NewNode,插入操作很简单,就是NewNode->next=head,但是,我们不要忘记将head重新指向表头,即head=NewNode。
2023-11-28 13:59:29
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人