মান ল করুন একটি সিঙ্গলি লিংকড লিস্ট এবং একটি k মান, আমাদের প্রতিটি k সাইজের সन्नিহিত নোড গ্রুপকে উল্টে ফেলতে হবে।
যদি ইনপুট হয় List = [1,2,3,4,5,6,7,8,9,10], k = 3, তবে আউটপুট হবে [3, 2, 1, 6, 5, 4, 9, 8, 7, 10]
এটি সমাধান করতে আমরা নিম্নলিখিত ধাপগুলি অনুসরণ করব:
- tmp := ০ মান নিয়ে একটি নতুন নোড
- tmp.next := node
- prev := null, curr := null
- lp := temp, lc := curr
- cnt := k
- যখন curr null না হয়:
- prev := null
- যখন cnt > 0 এবং curr null না হয়:
- following := curr.next
- curr.next := prev
- prev := curr, curr := following
- cnt := cnt - 1
- lp.next := prev, lc.next := curr
- lp := lc, lc := curr
- cnt := k
- tmp.next ফেরত দিন
বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশনটি দেখুন:
উদাহরণ
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(']') class Solution: def solve(self, node, k): tmp = ListNode(0) tmp.next = node prev, curr = None, node lp, lc = tmp, curr cnt = k while curr: prev = None while cnt > 0 and curr: following = curr.next curr.next = prev prev, curr = curr, following cnt -= 1 lp.next, lc.next = prev, curr lp, lc = lc, curr cnt = k return tmp.next ob = Solution() head = make_list([1,2,3,4,5,6,7,8,9,10]) print_list(ob.solve(head, 3))ইনপুট
[1,2,3,4,5,6,7,8,9,10], 3
আউটপুট
[3, 2, 1, 6, 5, 4, 9, 8, 7, 10, ]
