反向链表头插入法 - 掘金

链表的头插法是指将新节点插入到链表头部的一种方法，可以在常数时间内完成插入操作，具有很高的效率。反转链表的头插法即是利用头插法的思想将原链表反转。

具体的实现过程如下：

1. 首先定义一个新的链表头节点new_head，作为反转后链表的头部。

2. 从原链表的头部开始，依次遍历原链表，取出每一个节点，并将其插入到新链表的头部。

3. 每次插入新节点时，只需要将其作为新链表头节点的后继节点，然后将新链表头节点指向该节点，即可完成节点的插入操作。

4. 遍历完原链表后，新链表的头节点就是反转后链表的头部，返回该节点即可。

下面是反转链表的头插法的示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
def reverseList(head: ListNode) -> ListNode:
    new_head = ListNode()
    while head:
        next_node = head.next
        head.next = new_head.next
        new_head.next = head
        head = next_node
    return new_head.next

在这个示例代码中，我们定义了一个ListNode类，表示链表节点，其中包含了节点的值val和后继节点next。reverseList函数接受一个链表头节点head作为输入，并返回反转后链表的头部。

在函数中，我们首先创建了一个新的链表头节点new_head，然后对原链表进行遍历，将每个节点插入到新链表的头部。具体的插入操作是在while循环中完成的，每次循环都会取出原链表的头部节点head，然后将其插入到新链表头节点new_head的后面。在插入操作中，我们首先需要将head节点的后继节点next_node保存下来，然后将head节点的next指针指向new_head的后继节点，最后将new_head的next指针指向head节点，完成节点的插入操作。最后，我们返回new_head的后继节点，即为反转后链表的头部。

希望这个回答对您有所帮助。如果您还有其他问题，欢迎随时提出。