C++练习
文章平均质量分 58
我叫大健
喜欢编程,喜欢摄影
展开
-
BM2 链表内指定区间反转
数据范围: 链表长度 0原创 2024-05-20 23:16:50 · 317 阅读 · 0 评论 -
C++练习反转链表
解题思路:三指针倒回来,首先建立一个pre指针为空,用来存储反转后的数据,接着在来一个node指针指向头指针(head)之后,当head有值时,就把head-next指向pre实现反转的效果,然后将head=node node=head—>next实现遍历的效果,最后返回pre即可实现。给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。要求:空间复杂度 𝑂(1)O(1) ,时间复杂度 𝑂(𝑛)O(n)。原创 2024-05-17 10:22:19 · 302 阅读 · 0 评论