剑指offer面试题24--反转链表

1.基本思想：

设指针pNode，指当前节点CurrentNode，既然要反转就让CurrentNode的next指针指CurrentNode的前驱节点设为preNode，还要循环处理pNode在原链表的next节点，所以反转前事先保留pNode->next以便循环。也就是程序开始前需要定义三个指针pNode，preNode，nextNode

2.写代码中考虑几种情况

  （1）输入的链表为空   （2）原链表只有一个节点   （3）原链表有多个节点

这几种情况在写完代码后要自己心里验证下

3.代码：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
              if(pHead==nullptr)
                  return nullptr;
               
        ListNode* ResultHead=nullptr;
               ListNode* Copy_pHead=pHead;
               ListNode* now=Copy_pHead;
               ListNode* pre=nullptr;
               ListNode* Next=Copy_pHead->next;
        
               while(now!=nullptr)
               {
                   now->next=pre;
                   pre=now;
                   if(Next!=nullptr)
                   {
                       now=Next;
                       Next=Next->next;
                   }
                   else
                   {
                       ResultHead=now;
                       break;
                   }
               }
                 return ResultHead;
    }
};