首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给定一个不带头节点的单链表,写出将链表倒置的算法 。
[问答题]
给定一个不带头节点的单链表,写出将链表倒置的算法 。
添加笔记
求解答(5)
邀请回答
收藏(0)
分享
纠错
1个回答
添加回答
1
neew
大致思路: 顺序存储:设置两个标记i,j,初始时i指向第一个节点,j指向最后一个节点,每次循环交换i与j的两个节点,并且i++,j-- 直到i≥j时循环结束 链式存储:设置两个指针分别指向头结点和最后一个结点记第二个指针为尾指针,每次循环将第一个指针指向的元素移动到尾指针之后,并且第一个指针向下一个节点,直到第一个指针和第二个指针相等循环结束
发表于 2020-05-07 10:06:47
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
1条回答
0收藏
1242浏览
热门推荐
相关试题
const max ...
字符串
普及
Pascal
完善程序-Pascal
评论
(1)
从hr的角度看,怎么看候选人与这个...
人力资源管理
评论
(1)
产品需求文档的撰写方法
文档类
评论
(1)
某徒步团队从甲地出发到乙地行走,去...
数学运算
评论
(1)
来自
2024年秋招-OPPO...
一个时钟周期为 5 纳秒的电路,包...
数字电路
评论
(2)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题