链表反转leetcode206

Posted big_brother

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表反转leetcode206相关的知识,希望对你有一定的参考价值。

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

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

 1 class Solution {
 2 public:
 3     ListNode* reverseList(ListNode* head) {
 4         ListNode *p = head;
 5         if(p == NULL||p->next == NULL){
 6             return p;
 7         }
 8         ListNode *q,*r;
 9         q = p->next;
10         p->next = NULL;
11         while(q != NULL){
12             r = q->next;
13             q->next = p;
14             p = q;
15             q = r;
16         }
17         return p;
18     }
19 };

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

 1 class Solution {
 2 public:
 3     ListNode* reverseList(ListNode* head) {
 4         if(head == NULL||head->next == NULL){
 5             return head;
 6         }
 7         ListNode *ans = reverseList(head->next);
 8         head->next->next = head;
 9         head->next = NULL;
10         return ans;
11     }
12 };

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

以上是关于链表反转leetcode206的主要内容,如果未能解决你的问题,请参考以下文章

剑指offerJZ15——反转链表。leetcode206.反转链表

LeetCode #206 链表反转

206. 反转链表

206. 反转链表

leetcode_数据结构_链表_206反转链表(重点:递归)

206. 反转链表(递归)