反转链表

剑指OFFER题14------按牛客网热度排序

时间：2018.11.5.2137
作者：Waitt

题目

输入一个链表，反转链表后，输出新链表的表头。

时间限制：1秒 空间限制：32768K 热度指数：357308

解答

用一个节点t为当前节点，用另一个节点p为前一个节点。进行反转。

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

注意各指针代码的顺序，若顺序颠倒，则可能出现问题。