数据结构与算法面试

@bingoogolapple 2018-11-29 14:52:53发表于 bingoogolapple/bingoogolapple.github.io 数据结构与算法

有一个没有头节点单向链表,给你其中的任意一个节点的引用,将其从单向链表中删除

class Node {
    public Node next
    public String data
}

/**
 * 有一个没有头节点的「单向链表」,给你其中的任意一个节点的引用,将其从「单向链表」中删除
 */
void deleteSinglyLinkedList(Node node) {
    if (node == null) {
        return
    }
    if (node.next != null) { // 传入的是非尾节点
        node.data = node.next.data
        node.next = node.next.next
    } else { // 传入的是尾节点
        // TODO 怎样删除尾节点?
    }
    // TODO 如果整个链表只有一个节点呢?
}