算法创作|反转链表问题解决方法

问题描述给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]

示例 2：输入：head = [5], left = 1, right = 1输出：[5]解决方案首先创建一个空节点指向head，两个指针同时遍历，并用tmp记录当前节点的下一个节点用两个指针遍历整个链表，首先找到left的位置，当当前节点小于target时继续让当前节点指向下一个节点，直到找到left的位置，找到left的位置时便可使用头插法将left后面的元素直到right插入到left前面以示例1为例子：1.初始状态

2.第一轮变换

3.第三轮变换

代码清单p1=ListNode(0)#创建空节点x=p1p1.next=headp=head#定义当前节点i=1#用于判断与left的关系while i <left:#当没有找到left时，继续指向下一个节点p1=p1.nextp=p.nexti=i+1while i < right:#找到left时用头插法进行插入tmp=p.next#记录当前节点的下一个节点p.next=tmp.nexttmp.next=p1.nextp1.next=tmpi=i+1print( x.next)结语本篇主要解决了链表反转的问题，其中核心思想为头插法，利用头插法可以帮助我们很快的解决链表反转的问题，同时头插法作用很大，可以帮助我们解决很多的有关链表的问题，在我们以后遇到关于链表问题时都可以考虑是否能用到头插法，所以对于头插法我们需要取熟练的掌握并且运用，对我们的编程能力会有很大的提升实习编辑：衡辉作者：邓斯丹 陈文杰 李俭