输入数据元素构造单链表后，将元素值为 m 和 n（从键盘输入，如有多个相同元素值， 仅考虑首个出现的元素）的节点建立连接，注意判断节点出现的先后关系，将后面出现 的节点（假设为 n）的链域连到先出现的节点（假设为 m），将原 n 节点的后续节点搬 迁到原单链表的头部，形成以下双头相交链表（如果使用带头结点的链表，搬迁过程中 请自行额外增加一个头节点）； 2. 判断链表是否有环路，请使用环路判断函数（输入为链表头指针），支持使用 2 个不同 的链表头部指针进行查询。 3. 将环路链接取消，恢复成单链表，并根据表头指针（输入）求解链表的中间节点（输出 中间节点的值并返回指针），注意：不要将链表转换成数组来求解；

以下是Python实现的代码：

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

def create_linked_list(nums):
    dummy = ListNode(0)
    curr = dummy
    for num in nums:
        curr.next = ListNode(num)
        curr = curr.next
    return dummy.next

def connect_nodes(head, m, n):
    m_node, n_node = None, None
    curr = head
    while curr:
        if curr.val == m:
            m_node = curr
        elif curr.val == n:
            n_node = curr
        curr = curr.next
    if m_node and n_node:
        n_node.next, m_node.next = m_node.next, n_node

def is_circular(head):
    slow, fast = head, head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
        if slow == fast:
            return True
    return False

def remove_cycle(head):
    slow, fast = head, head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
        if slow == fast:
            break
    if not fast or not fast.next:
        return head
    prev = None
    curr = head
    while curr != slow:
        prev = slow
        curr = curr.next
        slow = slow.next
    prev.next = None
    return head

def find_middle(head):
    slow, fast = head, head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
    return slow.val

# 测试代码
nums = [1, 2, 3, 4, 5, 6]
head = create_linked_list(nums)
connect_nodes(head, 2, 5)
print(is_circular(head)) # True
head = remove_cycle(head)
print(is_circular(head)) # False
print(find_middle(head)) # 3

这里定义了一个`ListNode`类来表示链表节点，`create_linked_list`函数用于构造链表，`connect_nodes`函数用于连接节点，`is_circular`函数用于判断链表是否有环路，`remove_cycle`函数用于取消环路链接，`find_middle`函数用于求解链表的中间节点。

在测试代码中，我们先构造了一个包含元素1到6的链表，然后使用`connect_nodes`函数将元素2和元素5连接起来，形成一个双头相交链表。接着使用`is_circular`函数判断链表是否有环路，打印出True。然后使用`remove_cycle`函数取消环路链接，再次使用`is_circular`函数判断链表是否有环路，打印出False。最后使用`find_middle`函数求解链表的中间节点，打印出3。