![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
call就不要ret
大菜鸡一个,致力于向各位师傅学习,喜爱二进制安全。热爱钻研技术
展开
-
剑指offer--JZ24 反转链表
反转链表需要三个指针,一个保留前一个结点的指针,一个后移指针,一个当前指针。此时的prev就是反转链表后的头结点,链表反转完毕。原创 2023-06-30 01:18:28 · 70 阅读 · 0 评论 -
剑指offer--JZ6 从尾到头打印链表
最难理解的是创建结果数组那里。malloc动态申请的内存可以看作数组使用,而且能使用数组的方式来访问元素。如果头结点为空,那么将头节点指向新结点,如果不为空,创建一个新指针curr开始遍历找到末尾结点并且让末尾结点的next指针指向新结点。4.通过Malloc动态创建一个结果数组。并将结点总数传入main函数的局部变量以便后续遍历。2.利用尾插法开始插入结点,把值传入新结点空间中,然后修改next指针为空。6.for循环正向遍历数组得到反向的链表值。5.将正向遍历链表的值反向插入数组中。原创 2023-06-30 00:02:55 · 64 阅读 · 0 评论