链表反转leetcode206

最近准备结束自己的科研生涯，准备要开始找工作了，准备在LEETCODE刷刷题...刷的前40题全部用python刷的，各种调包速度奇快，后被师哥告知这样没意义，于是准备开始回归C++，Python用的多了再用C++总是忘记敲分号和括号，甚至Compile Error了几次 = =。尴尬

链表反转比较简单，首先用自己的“本科”方法做了一下，发现效率并不高:

 class Solution {
 public:
     ListNode* reverseList(ListNode* head) {
         ListNode *p = head;
         if(p == NULL||p->next == NULL){
             return p;
         }
         ListNode *q,*r;
         q = p->next;
         p->next = NULL;
         while(q != NULL){
             r = q->next;
             q->next = p;
             p = q;
             q = r;
         }
         return p;
     }
 };

完全常规的方法，13ms。后来想了一下可以递归的求试试：

 class Solution {
 public:
     ListNode* reverseList(ListNode* head) {
         if(head == NULL||head->next == NULL){
             return head;
         }
         ListNode *ans = reverseList(head->next);
         head->next->next = head;
         head->next = NULL;
         return ans;
     }
 };

这个方法求解加速到了6ms，是个不错的尝试。这是目前我所能想到的比较简单的方法。