刪除單鏈表中指定元素

在0(1)時間內刪除鏈表節點 每一個節點只有後繼沒有前驅 分析: 要考慮三種狀況,鏈表只有一個元素、要找的這個節點的next爲空他在鏈表尾部或者沒有,要找的節點在中間node 尾部的話用笨辦法去找 若是在中間,把他的下一個節點的值給他,而後刪除下一個節點就行 若是是就一個元素,刪除頭部返回爲空。web public static class Node{ Node next;
相關文章
相關標籤/搜索