leetcode第92题反转链表--头插法（迭代）

最新推荐文章于 2025-06-06 09:17:24 发布

lxhseph

最新推荐文章于 2025-06-06 09:17:24 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/lxhseph/article/details/122820207

这篇博客介绍了一种通过头插法来反转链表的方法。定义了一个ListNode类来表示链表节点，并创建了一个Solution类，其中的reverseBetween方法接收链表头节点和两个整数，分别表示要反转的起始和结束位置。方法内部通过迭代找到反转的起始节点，然后通过调整指针关系完成反转操作。这种方法有效地实现了链表部分区间的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转链表就用头插法

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def reverseBetween(self, head, left, right):
        """
        :type head: ListNode
        :type left: int
        :type right: int
        :rtype: ListNode
        """
        begin=cur=LN_head=ListNode()
        LN_head.next=head
        i=1
        while i<left:
            begin=begin.next
            i+=1
        end=begin.next
        for i in range(right-left):
            temp=end.next
            end.next=end.next.next
            temp.next=begin.next
            begin.next=temp
        return LN_head.next