在 Python 中交换链表中的节点的程序
假设我们有一个列表L和另一个值k。我们必须交换从开始的第k个节点和从结束的第k个节点，并在结束时返回最终列表。
所以，如果输入像L=[1,5,6,7,1,6,3,9,12]k=3，那么输出将是[1,5,3,7,1,6,6,9,12]，从头开始的第三个节点是6，从结束开始是3，所以它们被交换了。
示例
让我们看看以下实现以获得更好的理解-
class ListNode:
def __init__(self, data, next = None):
self.val= data
self.next= next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next= ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
def solve(L, k):
temp = L
for i in range(k-1):
temp = temp.next
firstNode = temp
secondNode = L
while temp.next:
secondNode = secondNode.next
temp = temp.next
firstNode.val ,secondNode.val=secondNode.val, firstNode.val
return L
L = [1,5,6,7,1,6,3,9,12]
k = 3
print_list(solve(make_list(L), k))输入
[1,5,6,7,1,6,3,9,12], 3输出结果
[1, 5, 3, 7, 1, 6, 6, 9, 12, ]