LeetCode-206 reverse-linked-list 反转链表

题目链接 reverse-linked-list 题意 中文题，反转链表，给出链表头，要求输出一个链表头，oj会遍历以判定是否反转。 题解         简单的方法是迭代，然后反向输出。或者说利用额外空间储存遍历链表的数据，然后在构造一个链表头，反向输出额外空间储存数据来创建一个新链表。但是链表的遍历本来就是利用指针指向一层一层向下遍历，并且是反向输出，很自然能想到利用递归的方法。在回溯的时候输

>>阅读原文<<