首页
题库
面试
求职
学习
竞赛
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收藏
1240浏览
热门推荐
相关试题
在下列不同进制中的四个数,最小的一...
C++
评论
(1)
来自
顺丰科技2019秋招嵌入...
有以下C++代码: struct ...
C++
评论
(1)
以下有关循环神经网络(RNN)的说...
深度学习
评论
(1)
在 Linux 中,有一个名为 t...
Linux
Linux
评论
(1)
假设有一个表有联合索引a,b,c。...
SQL
评论
(1)
来自
2024年秋招-蚂蚁集团...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题