java - Java 中的链表节点(破解编码面试)

Question

这可能是个愚蠢的问题，因为我不是计算机专业的。我正在阅读破解编码面试，其中包含以下代码。

但是 Java(在 eclipse 中)无法识别 LinkedListNode 但它可以识别 LinkedList。我是否应该创建一个类名 LinkedListNode，一个双链表？ java 难道不应该像在 LinkedList 中那样在 import java.util.* 中拥有它吗？

import java.util.*;
public static void deleteDups2(LinkedListNode head) {
    if (head == null) return;
    LinkedListNode previous = head;
    LinkedListNode current = previous.next;
    while (current != null) {
        LinkedListNode runner = head;
        while (runner != current) { // Check for earlier dups
            if (runner.data == current.data) {
                LinkedListNode tmp = current.next; // remove current
                previous.next = tmp; 
                current = tmp; // update current to next node
                break; // all other dups have already been removed
            }
            runner = runner.next;
        }
        if (runner == current) { // current not updated - update now
            previous = current;
            current = current.next;
        }
    }
}

Answer 1

LinkedListNode 不是 Java 中包含的类。书后的“代码库”部分(第 XI 部分)包含 LinkedListNode 的实现。

我会在此处包含代码，但书中的版权声明不允许这样做。