菜鸟的啄题之旅
关注
分享
扫一扫
文章平均质量分 52
嘟嘟嘴不是坏习惯
正在努力啊٩( 'ω' )و
展开
-
lc454四数之和（hashmap）c++
hashmap超详细求解原创 2021-12-21 21:52:55 · 433 阅读 · 0 评论 -
lc59 螺旋矩阵超详细剖析。（c++）
lc59螺旋矩阵超详细剖析原创 2021-12-16 18:47:35 · 1238 阅读 · 0 评论 -
删除链表倒数第n个节点，一趟扫描完成
LeetCode 19DummyNode的使用为了避免单独讨论头结点这种情况我们一般用虚拟节点指向头结点。ListNode* DummyNode(0);DummyNode->next=head;双指针定义两个指针front 和behindListNode* front=DummyNode;ListNode* behind=DummyNode;此时让front先走，我们要让Front比behind多走n个位置，这样当他们一起走的时候，behind刚好在倒数第N个节点的前面，而fro原创 2021-10-10 19:28:46 · 153 阅读 · 0 评论 -
单链表反转（迭代和递归）
单链表反转一、迭代实现；新建两指针，curr和prev ListNode* curr=head; ListNode* prev=NULL;2.向前递进条件是curr不为NULL的时候while(curr){ ListNode*temp=curr->next; //这里要先把下一个记录下来 curr->next=prev; prev=curr; curr=temp;}return prev;二、递归实现1临界条件,因为一个节点或者无节点的时候，没有反转，返回的就原创 2021-10-15 23:24:06 · 211 阅读 · 0 评论