翻转链表

问题描述：翻转一个链表

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

思路：利用了头插法。大体思路为创建空链表，再将原链表中的节点依次插到null的前面。

             具体是：创建null来生成新链表，创建新链表temp储存head，防止数据丢失。

             head->next=prev将第一个节点与原链表断开；再将prev=head就将第一个节点插入了；再head=temp进行循环操作。 最后返回prev。

代码：/**
 * Definition of ListNode
 * 
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 * 
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: The new head of reversed linked list.
     */
    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;

}

感想：这个题又让我学到了很多东西如null 的利用，断开链表。

    }}
};