题目描述
翻转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路
如果额外定义一个链表,其实是对资源的浪费,我们只需更改箭头的指向就行。那如何更改箭头的指向呢?我们只需维护两个指针,姑且称为pre和cur,cur指向当前待翻转的子链表首节点,pre指向翻转之后的链表(中间可能需要临时指针保存地址),然后进行翻转,直至翻转结束。
解法
C++版本
Java版本
Python3版本
题目描述
翻转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路
如果额外定义一个链表,其实是对资源的浪费,我们只需更改箭头的指向就行。那如何更改箭头的指向呢?我们只需维护两个指针,姑且称为pre和cur,cur指向当前待翻转的子链表首节点,pre指向翻转之后的链表(中间可能需要临时指针保存地址),然后进行翻转,直至翻转结束。
解法
C++版本
Java版本
Python3版本