मान लीजिए कि हमारे पास क्रमशः m और n लंबाई की दो लिंक की गई सूचियाँ L1 और L2 हैं, हमारे पास भी दो स्थान a और b हैं। हमें एल1 से नोड्स को ए-वें नोड से नोड बी-वें नोड में निकालना होगा और एल2 को बीच में मर्ज करना होगा।
इसलिए, यदि इनपुट L1 =[1,5,6,7,1,6,3,9,12] L2 =[5,7,1,6] a =3 b =6 जैसा है, तो आउटपुट होगा हो [1, 5, 6, 5, 7, 1, 6, 9, 12]
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- head2:=L2, temp:=L2
- जबकि अस्थायी में अगला नोड होता है, करते हैं
- अस्थायी:=अस्थायी के बाद
- tail2:=अस्थायी
- गिनती :=0
- अस्थायी:=L1
- end1 :=null, start3 :=null
- जबकि अस्थायी शून्य नहीं है, करें
- यदि गिनती ए-1 के समान है, तो
- अंत1:=अस्थायी
- यदि गिनती b+1 के समान है, तो
- प्रारंभ3:=अस्थायी
- लूप से बाहर आएं
- अस्थायी:=अस्थायी के बाद
- गिनती :=गिनती + 1
- यदि गिनती ए-1 के समान है, तो
- अंत 1 के आगे :=शीर्ष2
- tail2 के आगे :=start3
- एल1 लौटाएं
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
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(L1, L2, a, b): head2 = temp = L2 while temp.next: temp = temp.next tail2 = temp count = 0 temp = L1 end1, start3 = None, None while temp: if count == a-1: end1 = temp if count == b+1: start3 = temp break temp = temp.next count += 1 end1.next = head2 tail2.next = start3 return L1 L1 = [1,5,6,7,1,6,3,9,12] L2 = [5,7,1,6] a = 3 b = 6 print_list(solve(make_list(L1), make_list(L2), a, b))
इनपुट
[1,5,6,7,1,6,3,9,12], [5,7,1,6], 3, 6
आउटपुट
[1, 5, 6, 5, 7, 1, 6, 9, 12, ]