反转单链表

1. 链接：
   https://leetcode.cn/problems/UHnkqh/

2. 题目：
   给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
   示例：
   

3. 思路：
   头插法。新创建一个空链表，把原链表的值每个都从头部插入新的链表，可以实现链表反转。特别注意，要记录head的next，不然丢失。

4. 代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL)
        return head;
        ListNode *rev=NULL,*tmp=head,*p=head->next;
        while(tmp!=NULL){
            tmp->next=rev;
            rev=tmp;
            tmp=p;
            if(p!=NULL)
            p=p->next;
        }
        return rev;

    }
};