LeetCode——反转链表

反转一个单链表。

示例:

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

边界情况：链表为空，或者只有一个节点；链表节点数大于2个一起处理。

效率有点低...........

看了别人的代码，把链表为空和只有一个节点合到一起，然后node->next == NULL时也不用单独拎出来，时间大大缩短呀！

还要用递归方法，递归不会写，看了下别人代码

#include<cstdlib>
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;
    }
};

递归的方法其实是非常巧的，它利用递归走到链表的末端，然后再更新反转完部分的next 值 (代码倒数第三句)。 在上面的代码中，ans 的值没有改变，为该链表的最后一个node，所以，反转后，我们可以得到新链表的head。