反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

class Solution {

public:

    ListNode* ReverseList(ListNode* pHead) {

        ListNode* h = NULL;

        ListNode* p = pHead;

        ListNode* tmp;

        while(p!=NULL)

        {

            tmp = p -> next;

            p -> next = h;

            h = p;

            p = tmp;

        }

        return h;

    }

};