leetcode之两种方法反转链表

题目 反转一个单链表。能够迭代或递归地反转链表。 示例：输入: 1->2->3->4->5->NULL；输出: 5->4->3->2->1->NULL。 分析 迭代的方法能够从头开始遍历，每次将一个指向反转。在草稿纸上画出草图，很明显须要三个临时指针。反转后全部指针向后移动一步。知道最后一个指针指向空。最后更新一下最后一个节点的指向。 别忘记了头结点要指向空。 递归的方法：主要思想是调用反转函数反

>>阅读原文<<