Python实现反转链表-记录指针链表的用法

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

    由于编程基础太差，从前学C的时候也是看见指针能躲就躲，所以看见题目中提到“反转”的时候，第一反应是用堆栈来实现，写出来的代码倒是通过了，但是又臭又长。后来看答案直接用的指针（虽然Python并不存在真正的指针）来实现的，代码精炼简明。其实思路也不难，只是单纯的不会用指针、忘记了指针的知识，故在此记录一下答案，以便温故而知新。