![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++习题练习-链表
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
合并 k 个升序的链表
分治的思想,归并排序的思想。那么这道题就可以用小顶堆。原创 2023-08-31 23:32:40 · 99 阅读 · 0 评论 -
BM2 链表内指定区间反转,为什么链表要new一个结点?
就是错误代码,我想的是自己创的局部变量T,这个对象每次都是新的,结果在VS2022上调试,一步步发现,原来每次新建的T居然是一个地址!因为链表里已经加入了之前的T的这个地址,这直接导致链表发生错误,以第一个用例为例,本意是想实现1-4-3-2,结果最后只有1-2。因为在循环时,首先是1-4,在创建3这个节点时,由于是4的地址,所以就把4覆盖了,输出1-3,而不是1-4-3.一个是new一个结点,另一个是建一个结点然后取地址,错误的代码在于,思路就是,把需要反转的结点放入栈中,然后在弹出来。原创 2023-08-24 00:33:08 · 124 阅读 · 0 评论 -
反转链表牛客
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 要求:空间复杂度 ,时间复杂度。如当输入链表{1,2,3}原创 2023-06-01 01:30:15 · 52 阅读 · 0 评论