求助，用递归去反转链表

[raingorain]

小弟最近在学习算法和数据结构，奈何经常搞不懂递归的问题，也查阅了不少资料，但还是没搞懂用递归去反转链表

所以发了这个贴请教一下 v2 上面的大佬，谢谢大家啦

下面是从 leetcode 看到的 solution

class Solution:
    def reverseList(self, head):
        if not head or not head.next:
            return head
        
        new_head = self.reverseList(head.next)
        next_node = head.next    #        head -> next_node 
        next_node.next = head    #        head <- next_node 
        head.next = None         # [x] <- head <- next_node 
        return new_head

不能理解的地方是，返回最后一个的节点指针时候这三行代码的意思

next_node = head.next 
next_node.next = head 
head.next = None

[bucky]

@reus 我觉得你这种阅读理解能力低下的人没资格说话

[bucky]

@reus 一个小问题错了都不敢承认，你真是男人呦，佩服

[bucky]

@loryyang 一个连递归展开都不清楚，不清楚反转链表的执行从后面还是从前面开始的人，你觉得他说的是对的，那你们好好交流一下

[loryyang]

@bucky https://www.v2ex.com/t/475001#reply48

[chengluyu]

reverse [] = []
reverse (x:xs) = reverse xs ++ [x]

[bucky]

@loryyang 你想表达什么，一个错误的答案的有人点赞，还有你这样的人支持，纠正一下错误不是无意义的争论

[bucky]

@loryyang 说真的，你们两个应该交个朋友，没理可说了就去翻别人的记录，你们两个这么像不交朋友可惜了，当然可能就是一个人呀，哈哈

[icedx]

写递归的时候最重要的是头脑清晰
而且一般能跑通(不 SF) 就能正常工作