python链表的反转方式是什么

# Definition for singly-linked list.# class ListNode:#     def __init__(self, val=0, next=None):#         self.val = val#         self.next = nextclass Solution:    """    解题思路：    1.新建一个头指针    2.遍历head链表，依次在新的头节点位置插入，达到反转的效果    """    def reverseList(self, head: ListNode) -> ListNode:        # 循环        new_head = None        while head:            per = head.next # pre 为后置节点，及当前节点的下一个节点            head.next = new_head # 插入头节点元素            new_head = head # 把串起来的链表赋值给头指针            head = per  # 向后移一个单位                return  new_head  # 返回一个新的链表

# -*- coding:utf-8 -*-# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    # 返回ListNode    def ReverseList(self, pHead):        # write code here        cur = pHead        pre = None        while cur:            nextNode = cur.next            cur.next = pre            pre = cur            cur = nextNode        return pre

# 找到pre和curi = 1while i<m: prehead while><p>穿针引线部分代码：</p><pre class="brush:py;">nextNode = preHead.nextpreHead.next = preif nextNode:    nextNode.next = cur

class ListNode:    def __init__(self, x):        self.val = x        self.next = None class Solution:    def reverseBetween(self , head , m , n ):        # write code here        dummpyNode = ListNode(-1)        dummpyNode.next = head        pre = dummpyNode        cur = head         i = 1        while i<m:><h4>链表中的节点每k个一组翻转</h4><p>将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表</p><p>如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样</p><p>你不能更改节点中的值，只能更改节点本身。</p><p><strong>要求空间复杂度 O(1)，时间复杂度 O(n)</strong></p><p>输入：</p><blockquote><p>{1,2,3,4,5},2</p></blockquote><p>返回值：</p><blockquote><p>{2,1,4,3,5}</p></blockquote><p><strong>套用公式</strong></p><p>这道题目和baseline的区别是，是将对整个链表的反转改成每k个一组反转，如果节点数不是k的倍数，剩下的节点保持原样。</p><p>先分段来看，假设面对位置1-位置k的链表：</p><ul class=" list-paddingleft-2"><li><p>原链表的头节点：cur：从head出发，再走k-1步，到达cur</p></li><li><p>原链表的尾节点：pre：cur前面的节点</p></li><li><p>反转循环条件：for i in range(1,k)</p></li><li><p>反转链表的尾节点：先定义tail=head，等反转完后tail.next就是反转链表的尾节点</p></li></ul><p>先看下套公式部分的代码：</p><pre class="brush:py;">pre = Nonecur = headtail = head  i = 1while i<p>这样，我们就得到了1 位置1-位置k的反转链表。</p><p>此时：</p>

i = 1tmp = curwhile i<p><strong>代码实现</strong></p><p>完整代码：</p><pre class="brush:py;">class ListNode:    def __init__(self, x):        self.val = x        self.next = None class Solution:    def reverseKGroup(self , head , k ):               # write code here        return self.reverse(head, k )        def reverse(self , head , k ):        pre = None        cur = head        tail = head         i = 1        tmp = cur        while i<p><strong>好了，抓住几个关键点：</strong></p>