สมมติว่าเรามีรายการ L และค่าอื่น k เราต้องสลับโหนด kth จากจุดเริ่มต้นและโหนดที่ k จากจุดสิ้นสุด และส่งคืนรายการสุดท้ายในตอนท้าย
ดังนั้น หากอินพุตเป็น L =[1,5,6,7,1,6,3,9,12] k =3 ผลลัพธ์จะเป็น [1,5,3,7,1,6, 6,9,12] โหนดที่ 3 จากจุดเริ่มต้นคือ 6 และจากจุดสิ้นสุดคือ 3 ดังนั้นจึงมีการสลับกัน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- อุณหภูมิ :=L
- สำหรับฉันในช่วง 0 ถึง k-2 ทำ
- อุณหภูมิ :=ถัดไปของอุณหภูมิ
- โหนดแรก :=อุณหภูมิ
- โหนดที่สอง :=L
- ในขณะที่ temp ถัดไปไม่เป็นค่าว่าง ให้ทำ
- secondNode :=ถัดไปของโหนดที่สอง
- อุณหภูมิ :=ถัดไปของอุณหภูมิ
- สลับค่าของ firstNode และค่าของ secondNode
- คืนแอล
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
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, ]
