从单链接列表中删除所有非主要节点

在处理单链表时，我们可能需要删除所有非主要节点，例如跳过所有奇数节点或所有值小于特定值的节点。这篇文章将介绍如何在单链表中删除所有非主要节点的方法。

方法

我们可以通过遍历单链表，将符合条件的节点从链表中删除。具体来说，我们可以使用两个指针，一个指向当前节点，另一个指向前一个节点。如果当前节点符合条件，我们就删除它，同时将前一个节点的 next 指向当前节点的 next。

这个方法的实现需要注意一些细节。首先，我们需要特别处理头节点，因为它没有前一个节点。其次，我们需要判断当前节点和前一个节点是否为空，因为在链表的开头我们的前一个节点为空，而在链表的结尾我们的当前节点为空。

下面是一个常见的实现方式，可以删除所有值为2的节点：

public ListNode deleteNonPrimaryNodes(ListNode head) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode prev = dummy;
    ListNode curr = head;
    while (curr != null) {
        if (curr.val == 2) {
            prev.next = curr.next;
        } else {
            prev = curr;
        }
        curr = curr.next;
    }
    return dummy.next;
}

总结

本文介绍了如何从单链表中删除所有非主要节点的方法。我们可以使用双指针，遍历链表，并删除所有符合条件的节点。这个方法的实现需要注意一些细节，在处理头节点和空节点时需要特别处理。