反转链表

题目描述:输入一个链表，反转链表后，输出新链表的表头。

解题思路：若链表为NULL或者链表只有一个元素，则直接返回即可。若原链表中不止一个元素，则采用头插法一次将原链表元素插入即可。

代码如下：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* p=(ListNode*)malloc(sizeof(ListNode));
        p->next=NULL;
        if(pHead==NULL)
            return NULL;
        if(pHead->next==NULL)
            return pHead;
        ListNode* L=pHead->next;
        ListNode* LL=pHead;
        while(L!=NULL)
        {
            LL->next=p->next;
            p->next=LL;
            LL=L;
            L=L->next;
        }
        LL->next=p->next;
        p->next=LL;
        return p->next;
    }
};