LeetCode 206题:如何实现链表反转算法?
- 内容介绍
- 文章标签
- 相关推荐
本文共计261个文字,预计阅读时间需要2分钟。
206. 反转链表 + Ideas 关于链表的题目其实画个图就非常清晰了。可以想象成两个部分,左边是已经完成反转+转的链表,以pre为头结点,右边是尚未反转的链表,以cur为头结点。
206. 反转链表
Ideas
关于链表的题目其实画个图就很清晰了。
可以想象成两个部分,左边是已经完成翻转的链表,以pre为头结点,右边是还未翻转的链表,以cur为头结点,每次获取cur的下一个结点item,然后将cur的next指向pre,再将cur设置为item,继续处理下一个结点。
本文共计261个文字,预计阅读时间需要2分钟。
206. 反转链表 + Ideas 关于链表的题目其实画个图就非常清晰了。可以想象成两个部分,左边是已经完成反转+转的链表,以pre为头结点,右边是尚未反转的链表,以cur为头结点。
206. 反转链表
Ideas
关于链表的题目其实画个图就很清晰了。
可以想象成两个部分,左边是已经完成翻转的链表,以pre为头结点,右边是还未翻转的链表,以cur为头结点,每次获取cur的下一个结点item,然后将cur的next指向pre,再将cur设置为item,继续处理下一个结点。

