反转链表

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

通过递归的反转链表，直至搜到链表的倒数第二箱，然后将它后一项的下一个结点指向自己，再将自己指向的下一个结点置空就可以完成反转链表的实现。