题目简介

本题是2021年 GATE 计算机科学考试第一套题的第20题。此题目考查了对链表数据结构的熟练掌握和链表节点的删除操作。

题目描述

给定一个单向链表和一个整数 n，实现在链表中删除所有值为 n 的节点。

代码实现

为了实现该问题，我们需要一个节点结构，该结构描述了链表节点的属性和操作，如下所示：

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

然后，我们需要一个函数来删除链表中指定值的节点。该函数将遍历链表中的每个节点，并删除值为 n 的节点。当头节点（即链表的第一个节点，或者说索引为0的节点）的值等于 n 时，需要特殊处理，因为最终的头节点可能已发生改变，必须更新它。实现如下：

public Node deleteNodes(Node head, int n) {
    while (head != null && head.data == n) { // 处理头节点
        head = head.next;
    }
    Node current = head;
    while (current != null && current.next != null) {
        if (current.next.data == n) { // 遇到待删除节点则删除
            current.next = current.next.next;
        } else {
            current = current.next;
        }
    }
    return head;
}

总结

此题考查了对链表数据结构的熟练掌握和链表节点的删除操作，需要理解链表节点之间的关系，掌握链表节点的插入和删除操作，以及处理链表头节点的方法。需注意特殊情况，比如头节点即为目标节点，或者链表中只有一个节点等情况。