题解 | #反转链表#

反转链表

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

这道题与移除链表元素区分开(需不需要设置虚拟头结点),思路很简单:链表指向空说明链表结束,故新设置一个pre=None,然后cur=head 开始反转,先反转头结点(步骤先tmp保存头结点对应的next的值里面存储的是第二个结点位置地址,再改变指向cur.next指向pre,然后更新pre与cur,至cur 指向链表结尾),注意返回值应该是是pre,而不是cur ,因为最后一次循环cur 已经变成了指向None
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务