题解 | #反转链表#

反转链表

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

反转链表实际就是重新指向结构体中的next指针,我们需要修改下一个节点的next指针指向前一个节
点。所以,在遍历链表时我们要逐个修改链表的指针指向。用递归来做,一直递归到链
表的最后一个结点,该结点就是反转后的头结点,记作pHead。此后,每次函数在返回的过程中,让当前结点的下一个结点的 next 指针指向当前节点。同时让当前结点的 next 指针指向 NULL ,从而实现从链表尾部开始的局部反转。当递归函数全部出栈后,链表反转完成。

全部评论

相关推荐

某牛奶:一觉醒来全球程序员能力下降200%,小伙成功scanf惊呆在座个人。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务