leetcode206反转链表 & 92反转链表II

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014204761/article/details/82937058

def reverseList(self, head):
        """
        头插法
        """
        first = ListNode(0) ###新建链表的头指针
        p = first  ###保存头指针用于最后返回
        while head:
            t = head.next
            head.next = first.next
            first.next = head
            head = t
        return p.next