LintCode-翻转一个链表

样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

解题思路：先设置一个空结点prev，用它作为中间变量。而设置的temp是一个可移动的指针，用它来完成循环后的挪到下一结点。循环第一次，把开始结点变成了尾结点，循环第二次，把temp指向了下一个结点，把下一结点的指针指向了上一结点，完成新的链接，以此类推，直到指向了空，循环结束。完成了链表翻转。

关键代码：

ListNode *reverse(ListNode *head) {

       // write your code here

       ListNode *prev=NULL;

       while(head!=NULL)

        { ListNode *temp=head->next;

           head->next=prev;

           prev=head;

           head=temp;

        }

        return prev;

}

做题感想：刚开始的思路是把每个结点拿出来再依次连接，后来发现可以直接在原链表上进行翻转，只要改变指针指向就可以，提供了一个新的思路。