头插法 vs 迭代反转链表：代码示例与区别解析

头插法和迭代反转链表是两种常见的链表反转方法，它们在操作方式和实现逻辑上有所不同。

1. 头插法 头插法通过将原链表的每个节点依次插入到新链表的头部来实现反转。具体步骤如下：

def reverseList(head):
    new_head = ListNode(None)  # 创建一个新链表的头节点
    p = head
    while p:
        temp = p.next  # 保存当前节点的下一个节点
        p.next = new_head.next  # 将当前节点插入到新链表的头部
        new_head.next = p
        p = temp
    return new_head.next

2. 迭代反转链表 迭代反转链表通过迭代将链表中每个节点的指针方向反转来实现反转。具体步骤如下：

def reverseList(head):
    prev = None
    curr = head
    while curr:
        temp = curr.next  # 保存当前节点的下一个节点
        curr.next = prev  # 反转当前节点的指针方向
        prev = curr
        curr = temp
    return prev

总结： 头插法通过创建新链表并插入节点来实现反转，而迭代反转链表通过改变原链表节点的指针方向来实现反转。两种方法都能达到反转链表的效果，但实现逻辑不同，在空间复杂度和效率上也存在差异。