刪除單向鏈表中間的某個節點，假定你只能訪問該節點

標籤：style   blog   color   div   問題   sp   log   c   bs   

 1 /* 2      * 在這個問題中你訪問不到鏈表的首節點，只能訪問那個待刪除節點，其實我們可以這樣想 3      * 就是把後繼結點的值複製到當前節點，當前節點的下一個地址指向後繼結點的下一個地址 4      * 把刪除當前節點的問題轉化為刪除後繼結點的問題 5      * 在這裡要注意以下，就是如果待刪除的是鏈表的尾節點，則這個問題無解 6      * */ 7     public static boolean deleteNode(Node node) 8     { 9         if(node==null || node.next==null)10             return false;11         Node n = node.next;12         node.data=n.data;13         node.next=n.next;14         return true;15     }

 

刪除單向鏈表中間的某個節點，假定你只能訪問該節點