题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

8.11
pre 指向前一个结点
cur 指向当前
tmp 当前节点的next节点

反转思路:cur的next指针要执行其pre结点
那么为了防止原来的next指向的结点找不到,用tmp暂存(第一步之前的预备工作)
pre、cur、tmp后移,重复操作

步骤
1.tmp = cur.next(防止原来的next指向的结点找不到,用tmp暂存)
2.cur.next = pre(反转,原来指向后结点的指针指向前结点)
3.pre cur 后移,直到cur为空

全部评论

相关推荐

01-08 09:40
中南大学 Java
苏苏加油努力:你的女神不回你消息,并且给别的男生发消息 be like
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务