翻转链表

题目描述

翻转一个单链表。

示例:

输入: 1->2->3->4->5->NULL

输出: 5->4->3->2->1->NULL

思路

如果额外定义一个链表，其实是对资源的浪费，我们只需更改箭头的指向就行。那如何更改箭头的指向呢？我们只需维护两个指针，姑且称为pre和cur，cur指向当前待翻转的子链表首节点，pre指向翻转之后的链表（中间可能需要临时指针保存地址），然后进行翻转，直至翻转结束。

解法

C++版本

Java版本

Python3版本