剑指offer——反转链表

class Solution {
public:
	ListNode* reverseList(ListNode* head) {
        //数据初始化
		list l;
		ListNode* p = head;
        //利用l反转原链表
		while (p != NULL) {
			l.push_front(p->val);
			p = p->next;
		}
        //将l的值给原链表
		p = head;
		while (p != NULL && !l.empty()) {
			p->val = l.front();
			l.pop_front();
			p = p->next;
		}
        //返回链表
		return head;
	}
};