JZ015-反转链表

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

示例：

输入

{2,3,7,8}

输出

{8,7,3,2}

链表是由一系列连接在一起的结点构成，其中的每个结点都是一个数据结构。

        这道题属于链表题型中等题目，做法很简单，我们需要三个指针，分别指向当前节点，当前节点的前节点以及其后节点。具体步骤：

step 1：备份链表到next

step 2:把当前cur->next之前前一个节点达到反转目的

step 3：把前一个指针后移到当前cur指针位置

   step 4：当前指针cur向后移动到next位置，反复循环，最后指针pre就是反向的链表

       思考为什么他可以写出这么好的代码，把每道题的思路理解后用笔记本记录下来，争取刷到融会贯通，即看见有个题能自动归类到某个方面，这样有一定好处。面试最重要的是让面试官日后能愿意与你以后一起工作，因此沟通交流非常重要。比如有时候面试需要交流，看着像是一道排序的题做不出来，就可以跟面试官交流：“我有几个不成熟的想法，一排序，二动态规划，三是直接搜索算法”，面试官可能就给个提示：“你先用排序试试吧“。