在 Python 中交换链表中的节点的程序

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个列表 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, ]

以上是 在 Python 中交换链表中的节点的程序 的全部内容， 来源链接： utcz.com/z/343745.html