反转链表
Posted 花村店长
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了反转链表相关的知识，希望对你有一定的参考价值。
一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)， 令curr的next往前指向pre，然后pre与curr往前
以上是关于反转链表的主要内容，如果未能解决你的问题，请参考以下文章
Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。