如何定位並從一個只有一個元素的LinkedList中移除一個節點，它的頭部？

Question

如何找到並從LinkedList只有一個元素，它的頭刪除節點？它沒有任何尾巴，當前，頭部，預告片和計數器。

我也想

• 拋出NullPointerException如果列表爲空
• 回報真如果提供的價值被發現，去除
• 回報假如果提供的值不找到

Public class SLList 
{ 

    Private class Node 
    { 
     Private int info; 
     Private Node next; 
     Private Node (int value, Node ptr) 
     { 
      Info = value; 
      Next = ptr; 
     } 
    } 

    Protected Node head = null; 

    Public Boolean remove (int value) throws NullPointerException 
    { 

    } 
} 

Answer 1

如果只有head存在，則表示head.next爲null，請在remove（）內檢查它：

if (head != null){ 
     if (head.next == null){ 
      // only head exists - remove it 
      head = null; 
     } 
     else { 
      // remove other nodes normally 
     } 
    }