NO-15、反转链表

NO.15-反转链表
题目描述：
输入一个链表，反转链表后，输出新链表的表头。
输入：

{1,2,3}

输出

{3,2,1}

解法1：头插法

class Solution {
public:
    ListNode* ReverseList(ListNode* P) {
        ListNode *L=NULL;//头插法
        while(P){
            ListNode *next=P->next; //把p的next赋值给一个节点
            P->next=L; // 然后指向null 
            L=P;//把p的值赋值给L，p此时为空
            P=next;//然后把下一个节点基于赋值给p
           // P->next=L->next;
           // L->next=P;
        }
        return L;
    }
};