在Python中反转链表的内部节点的程序

在Python中，实现链表的反转是很常见的需求。但是，通常情况下我们只需要反转链表的全部节点。那么，如果我们只需要反转链表的内部节点，该怎么实现呢？

在此，我们将介绍如何使用Python语言反转链表的内部节点的程序。

步骤

反转链表的内部节点需要对链表进行遍历，找到需要反转的节点，然后对其进行反转操作。接下来，我们将详细讲述如何使用Python语言完成此任务。

首先，我们需要定义一个链表节点类，包含节点的值和指向下一个节点的指针。代码如下所示：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

接下来，我们可以使用以下代码定义一个链表，并向其中添加一些节点：

head = ListNode(0)
p = head
for i in range(1, 6):
    node = ListNode(i)
    p.next = node
    p = p.next

此时，链表的结构应该如下所示：

0 -> 1 -> 2 -> 3 -> 4 -> 5 -> None

现在，我们需要实现反转链表内部节点的功能。具体步骤如下：

定义两个指针：指向当前节点的指针p和指向前一个节点的指针pre。
遍历链表，将p指向下一个节点，并将当前节点的指针改为指向前一个节点。
重复第二步，直到p遍历完链表。
返回反转后的链表。

下面是完整代码：

def reverse_list(head, m, n):
    if not head or not head.next:
        return head

    cur, pre = head, None
    for _ in range(m - 1):
        pre = cur
        cur = cur.next

    tail, con = cur, pre

    for _ in range(n - m + 1):
        tmp = cur.next
        cur.next = pre
        pre = cur
        cur = tmp

    if con:
        con.next = pre
    else:
        head = pre

    tail.next = cur
    return head

运行该函数，对链表的第2个节点到第4个节点进行反转：