反转链表

解一：
将两个节点逆序非常容易，但是大于两个的时候 就需要考虑：如何在逆序的时候注意死循环：即只有当cur和tmp指的都是当前节点的时候，cur ->next = prev ，就会发生死循环， 而偏偏这个情况很容易发生

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        if (pHead == NULL)            {            return NULL;        }        else if(pHead == NULL)            {            return pHead;        }        ListNode* cur = pHead;        ListNode* prev = NULL;        ListNode* tmp  = pHead->next;        while(tmp)            {                 prev = cur;                       cur = tmp;            tmp = tmp ->next;            cur ->next = prev;        }        pHead->next= NULL;        pHead = cur;        return pHead;    }};

解二：
使用一个栈来解决问题，C++

/*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=pHead;        ListNode * newHead;        stack<ListNode *> stack1;        while(p->next!=NULL)        {            stack1.push(p);            p=p->next;        }        newHead = p;        while(!stack1.empty())        {          p->next=stack1.top();            p=p->next;            stack1.pop();        }        p->next=NULL;        return newHead;  }};