LinkedList 刪除：為什么我們不用之前的覆蓋頭部？

Question

查看我的數據結構，了解一些新的工作面試要求。 所以我有一個鏈接列表的刪除方法。

public Link delete(int key) {
    Link current = first;
    Link previous = first; 
    while(current.iData != key) {
        if(current.next == null) 
            return null;
        else {
            previous = current; 
            current = current.next;
        }
    }

    if(current == first)
        first = first.next;
    else
        // just bypass it
        previous.next = current.next;
    return current;
}

我想我到目前為止都明白了。 但我對這條線很好奇。

// just bypass it
previous.next = current.next;

為什么我們不用previous一個覆蓋head （在這個例子中表示為first ）？ 或者會是錯誤的邏輯嗎？ 喜歡

// just bypass it
previous.next = current.next;
first=previous;

我的意思是previous和current只是迭代列表的指針。 而刪除后的真實數據位於first對嗎？ 抱歉，如果這樣想會很奇怪。 有時我奇怪的直覺只是在學習算法時出現，主要是因為我有點弱

Answer 1

這樣做會導致您的鏈表丟失前一個節點之前的所有節點。 如果您有一個包含以下值的鏈表：

[1, 2, 3, 4, 5, 6, 7, 8]

並且您調用了delete(7) ，您的頭部將指向6 ，並且您將擁有一個[6, 8]的鏈表。