会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
生活会辜负努力的人,但不会辜负一直努力的人
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2019年1月12日
快速寻找单链表的中间结点
摘要: 思路: //设立两个指针fast和slow,它们分别从head开始,fast走两步slow走一步,当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node* searchMid(Node* head) { Node *fast = head, *slo
阅读全文
posted @ 2019-01-12 21:47 何许亻也
阅读(1135)
评论(0)
推荐(0)
带头结点的单链表反转
摘要: 方法一:就地逆序 void reverse(Node* head) { if (head == NULL||head->next == NULL) return; Node* pre = NULL; Node* cur = head->next; Node* next; while (cur) {
阅读全文
posted @ 2019-01-12 17:07 何许亻也
阅读(2298)
评论(0)
推荐(0)