在Python中删除链表中m个节点之后的n个节点的程序

在Python中，删除链表中某些节点是一个经常会被使用的算法。本文将介绍如何在Python中删除链表中m个节点之后的n个节点，并提供示例代码。

链表数据结构

链表是一种递归的数据结构，其中每个节点都包含一个值和一个指向下一个节点的指针。通常，链表的头节点被视为整个链表的起始点，而尾节点具有指向null的空指针。链表可以是单向的，即每个节点只有一个指针，指向下一个节点；也可以是双向的，即每个节点有两个指针，一个指向前一个节点，一个指向后一个节点。

在Python中，链表可以通过定义节点类来实现。每个节点包括一个data和一个next属性，其中data存储节点值，next存储指向下一个节点的指针。

示例代码如下：

class Node:
    def __init__(self, data=None, next=None):
        self.data = data
        self.next = next

删除链表中m个节点之后的n个节点程序实现

def delete_m_n(head, m, n):
    if not head:
        return head

    dummy = Node(0)
    dummy.next = head
    pre = dummy
    cur = head
    while cur:
        for i in range(m):
            if not cur:
                return dummy.next            
            cur = cur.next

        for i in range(n):
            if not cur:
                return dummy.next            
            cur = cur.next
        pre.next = cur

    return dummy.next

上述代码中，delete_m_n函数传入一个头节点指针、整数m和n。它通过设置哑节点和当前节点，使用两个内部for循环，跳过m个节点，然后删除n个节点，最后更新pre和cur指针，以便它们指向正确的节点。

删除链表中m个节点之后的n个节点程序实现范例

下面是一个使用上面的程序功能的例子：

def print_list(head):
    while head:
        print(head.data, end=" -> ")
        head = head.next
    print("NULL")

n1 = Node(1)
n2 = Node(2)
n3 = Node(3)
n4 = Node(4)
n5 = Node(5)
n6 = Node(6)

n1.next = n2
n2.next = n3
n3.next = n4
n4.next = n5
n5.next = n6

print("原始链表：")
print_list(n1)

deleted_head = delete_m_n(n1, 2, 3)

print("删除链表中m个节点之后的n个节点后的链表：")
print_list(deleted_head)

在上面的代码示例中，我们首先创建了一个简单的链表n1-n6，并将其传递给print_list函数以打印出链表的初始状态。接下来，我们调用delete_m_n函数，传递n1作为头节点，以及m = 2和n = 3。最后，我们再次调用print_list函数，以打印出删除节点后的链表。