16 反转单链表

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

C++:

 1 /*
 2 struct ListNode {
 3     int val;
 4     struct ListNode *next;
 5     ListNode(int x) :
 6        val(x), next(NULL) {
 7     }
 8 };*/
 9 class Solution {
10 public:
11     ListNode* ReverseList(ListNode* pHead) {
12         ListNode* p = NULL ;
13         while(pHead != NULL){
14             ListNode* pNext = pHead->next ;
15             pHead->next = p ;
16             p = pHead ;
17             pHead = pNext ;
18         }
19         return p ;
20     }
21 };