소 손님 이 문 제 를 푸 는 반전 링크.

반전 링크 의 사고: 하나의 스 택 을 사용 하여 먼저 링크 의 정상 적 인 순서에 따라 스 택 을 누 른 다음 에 링크 가 비어 있 을 때 이때 스 택 의 꼭대기 요 소 는 바로 새로운 링크 의 머리 결산 점 이 고 그 다음 에 차례대로 스 택 을 나 와 결점 의 방향 을 바 꾸 어 스 택 의 지붕 을 가리킨다.창고 가 비 어 있 을 때 까지.새 링크 를 되 돌려 줍 니 다.

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
#include 
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        stacks;
        while(pHead!=NULL)
        {
            s.push(pHead);
            pHead=pHead->next;
        }
        ListNode *newHead=s.top();
        ListNode *p=newHead;
        s.pop();
        while(!s.empty())
        {
            p->next=s.top();
            s.pop();
            p=p->next;
        }
        p->next=NULL;
        return newHead;
    }
};