LeetCode-Reverse Linked List

Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
非递归解法：
维护两个指针变量 prev ,temp,temp 和 head 指针同步，prev 指向前一个结点；每循环一次temp 和 head 向后移动一个结点，prev 也向后移动一个结点，让后一个结点的引用指向前一个结点；一下是每一步的图解：

当temp指向空时，证明已经到了链表末尾，此时返回head;

代码如下：