Reverse LinkedList

Reverse a singly linked list.

思路：

问题描述很简单，翻转一个链表。我们搜索链表，将每一个节点cur的前驱pre作为它的后继。然后继续下一个节点，但是我们在寻找下一个节点的时候（cur = cur.next），因为更改了cur的后继，cur.next反而会指向cur的原前驱节点pre。故我们需要用一个临时的指针temp来保存cur的原后继，在cur修改了后继之后，通过pre = cur,cur = temp来将指针后移。最后原head节点变成了尾节点，head.next = null。