题解 | #JZ24 反转链表#

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
  public:
	ListNode* ListInsert(ListNode* head, int x){
		ListNode* newnode = new ListNode(x); 
		if(head == NULL){
			head = newnode;
		}
		else{
			newnode -> next = head;
			head = newnode;
		}
		return head;
	}
   
    ListNode* ReverseList(ListNode* pHead) {
		ListNode* result = NULL;
        if(pHead != NULL){
			while(pHead -> next !=NULL){
				result = ListInsert(result, pHead -> val);
				pHead = pHead -> next;
				
			}
			result = ListInsert(result, pHead -> val);

        }
		return result;

    }
};