प्रौद्योगिकी साझेदारी

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

प्रश्न:

लिङ्क्ड् सूचीयाः हेड नोड् हेड् तथा च पूर्णाङ्क val दृष्ट्वा, कृपया लिङ्क्ड् सूचीयां सर्वाणि नोड््स् विलोपयन्तु ये Node.val == val इत्यस्य सन्तुष्टिं कुर्वन्ति तथा च नूतनं हेड नोड् प्रत्यागच्छन्तु ।

उदाहरणम् १ : १.

निवेशः शिरः = [१,२,६,३,४,५,६], वाल = ६
निर्गमः [१,२,३,४,५] ।
उदाहरणम् २ : १.

निवेशः शिरः = [], वल = 1
निर्गमः []
उदाहरणम् ३ : १.

निवेशः शिरः = [7,7,7,7], वाल = 7
निर्गमः []
संकेत:

सूचीयां नोड्स् संख्या [0, 104] परिधिमध्ये अस्ति ।
१ <= नोड.वल <= ५०
० <= वल <= ५०

उत्तरविचाराः : १.

निम्नलिखितः कोडः अस्ति यः लिङ्क्ड् सूचीतः तत्त्वानि निष्कासयितुं समस्यायाः समाधानार्थं जावा इत्यस्य उपयोगं करोति ।

class ListNode {
    int val;
    ListNode next;
 
    ListNode(int val) {
        this.val = val;
    }
}
 
public class RemoveLinkedListElements {
    public ListNode removeElements(ListNode head, int val) {
        // 创建一个虚拟头节点，方便处理头节点可能被删除的情况
        ListNode dummy = new ListNode(0);
        dummy.next = head;
 
        ListNode curr = dummy;
        while (curr.next!= null) {
            if (curr.next.val == val) {
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
 
        return dummy.next;
    }
 
    public static void main(String[] args) {
        // 构建链表
        ListNode head = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(6);
        ListNode node4 = new ListNode(3);
        ListNode node5 = new ListNode(4);
        ListNode node6 = new ListNode(5);
        ListNode node7 = new ListNode(6);
        head.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;
 
        RemoveLinkedListElements solution = new RemoveLinkedListElements();
        ListNode newHead = solution.removeElements(head, 6);
 
        // 打印移除指定值后的链表
        while (newHead!= null) {
            System.out.print(newHead.val + " ");
            newHead = newHead.next;
        }
    }
}

अस्य कोडस्य विचारः अस्ति : वर्चुअल् हेड नोड् रचयन्तु ' ।नकली ', तस्य 'next' सूचकं मूललिङ्क् कृतसूचिकायाः ​​head node 'head' -इत्यत्र सूचयन्तु । ततः, लूप् मार्गेण लिङ्क्ड् सूचीं भ्रमन्तु, यदा 'val' इत्यस्य सममूल्यं नोड् सम्मुखीभवति तदा लिङ्क्ड् सूचीतः लोप्यते । अन्ते 'dummy' इत्यस्य 'next' नोड् प्रत्यागच्छति, यत् निर्दिष्टं मूल्य नोड् विलोपनानन्तरं नूतनलिङ्क्ड् सूचीयाः हेड नोड् भवति ।
(लेखः जावा-शिक्षणप्रक्रियायां लेखकस्य केषाञ्चन व्यक्तिगत-अनुभवानाम् सारांशः सन्दर्भः च अस्ति । यदि किमपि अनुचितं वा गलतं वा स्थानं भवति तर्हि कृपया तान् आलोचनां कृत्वा सम्यक् कुर्वन्तु । वयं तान् सम्यक् कर्तुं परिश्रमं करिष्यामः । यदि किमपि उल्लङ्घनम् अस्ति , पोस्ट् विलोपयितुं लेखकेन सह सम्पर्कं कुर्वन्तु।)