Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में लिंक्ड लिस्ट से Nth नोड को अंत से हटाना


मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें लिस्ट से अंत से Nth नोड को हटाना है, फिर उसका हेड लौटाना है। इसलिए यदि लिस्ट [1, 2, 3, 4, 5, 6] जैसी है और n = 3, तो लौटी लिस्ट [1, 2, 3, 5, 6] होगी।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • यदि हेड के बाद कोई नोड नहीं है, तो None लौटाएं
  • front := head, back := head, counter := 0 और flag := false
  • जब तक counter <= n
    • यदि front मौजूद नहीं है, तो flag को true सेट करें, और लूप से बाहर आएं
    • front := front का next, और counter को 1 से बढ़ाएं
  • जब तक front मौजूद है
    • front := front का next
    • back := back का next
  • यदि flag false है, तो
    • temp := back का next
    • back का next := temp का next
    • temp का next := None
  • अन्यथा head := head का next
  • head लौटाएं

उदाहरण (पायथन)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

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(object):    def removeNthFromEnd(self, head, n):       if not head.next:          return None       front=head       back = head       counter = 0       flag = False       while counter<=n:          if(not front):             flag = True             break          front = front.next          counter+=1       while front:          front = front.next          back = back.next       if not flag:          temp = back.next          back.next = temp.next          temp.next = None       else:          head = head.next       return head head = make_list([1,2,3,4,5,6]) ob1 = Solution() print_list(ob1.removeNthFromEnd(head, 3))

इनपुट

[1,2,3,4,5,6] 3

आउटपुट

[1,2,3,5,6]

  1. - पायथन प्रोग्राम दूसरी लिस्ट से डुप्लिकेट एलिमेंट्स इंडेक्स हटाने के लिए

    जब दूसरी लिस्ट से डुप्लिकेट एलिमेंट्स इंडेक्स हटाना आवश्यक होता है, तो enumerate एट्रिब्यूट, लिस्ट कॉम्प्रिहेंशन और एक सिंपल इटरेशन का उपयोग किया जाता है। उदाहरण नीचे इसका प्रदर्शन है: my_list_1 = [4, 5, 6, 5, 4, 7, 8, 6] my_list_2 = [1, 7, 6, 4, 7, 9, 10, 11] print(The first list is:) print(my_

  1. - Python - सूची से उन टपल को हटाना जिनके सभी तत्व None हैं

    जब सूची से उन टपल को हटाना आवश्यक हो जिनके सभी तत्व None हैं, तो सूची समझ और all ऑपरेटर का उपयोग किया जाता है। नीचे इसका प्रदर्शन दिया गया है: उदाहरण my_tuple = [(None, 12), (None, None), (33, 54), (32, 13), (None,)] print(The tuple is :) print(my_tuple) my_result = [index for index in my_tuple i

  1. पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम

    मान लीजिए हमें एक लिंक्ड लिस्ट दी गई है जिसका स्टार्ट नोड head है, और दो पूर्णांक m और n हैं। हमें लिस्ट को ट्रैवर्स करना है और कुछ नोड्स डिलीट करने हैं जैसे कि पहले m नोड्स लिस्ट में रखे जाएं और पहले m नोड्स के बाद अगले n नोड्स डिलीट कर दिए जाएं। हम इसे तब तक करते हैं जब तक लिंक्ड लिस्ट का अंत न आ