আমাদের একটি লিস্ট 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], ৩য় নোড শুরু থেকে ৬ এবং শেষ থেকে ৩, তাই সেগুলো সোয়াপ হয়েছে।
সমাধানের ধাপসমূহ
temp := Li= 0 থেকেk-2পর্যন্ত লুপ চালান:temp := temp.nextfirstNode := tempsecondNode := Ltemp.nextনাল না হওয়া পর্যন্ত লুপ চালান:secondNode := secondNode.nexttemp := temp.next
firstNode.valএবংsecondNode.valসোয়াপ করুনLরিটার্ন করুন
উদাহরণ
নিচের ইমপ্লিমেন্টেশনটি দেখুন ভালোভাবে বুঝার জন্য:
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, ]
