[数据结构与算法]LeetCode-反转链表

反转链表

反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路

递归做法，得到新链表

def reverseList(self, head):
        # 若链表为空 或 链表下个节点为空
        if not head or head.next==None :
            return head

        # 若 head为 1 head.next为2，则递归后5->4->3->2
        new_head = self.reverseList(head.next)

        # 2的next要为1
        head.next.next = head

        # 1的next为空
        head.next = None
        return new_head