首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客945934286号
获赞
0
粉丝
1
关注
5
看过 TA
36
北京航空航天大学
2022
嵌入式工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客945934286号吗?
发布(1)
评论
刷题
收藏
牛客945934286号
关注TA,不错过内容更新
关注
2021-08-05 10:50
北京航空航天大学 嵌入式工程师
题解 | #反转链表#
思路先易后难,即先实现{1,2,3},至于更多节点,可稍微微调程序即可。 思路很简单,把自己想象成指针。1,首先编出大家都会的遍历链表程序,用一个指针和循环即可。2,其次,每遍历一个节点,都要动态创建一个新的内存区域,存放该节点值,然后判断是否给当前节点的next值赋NULL还是上一个节点。这里有一个关键问题,如何记住上一个节点,此时需要用到全局变量,可自己定义,或直接使用pHead。3,当遍历完成,用草稿纸画一下,就知道,反转后的链表的头指针,就是最后开辟的动态内存的指针。
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务