题解 | #反转链表#

反转链表

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

首先定义三个变量,用来保存当前节点cur,下一个节点next和前一个节点pre。循环结束的条件就是,当前节点不为空。
然后开始改变链表指针的方向。
next=cur.next;
cur.next=pre;
pre=cur;
cur=next;
最后返回return pre

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务