# Delete Node in the Middle of Singly Linked List ### Source - lintcode: [(372) Delete Node in the Middle of Singly Linked List](http://www.lintcode.com/en/problem/delete-node-in-the-middle-of-singly-linked-list/) ~~~ Implement an algorithm to delete a nodein the middle of a singly linked list, given only access to that node. Example Given 1->2->3->4, and node 3. return 1->2->4 ~~~ ### 題解 根據給定的節點并刪除這個節點。弄清楚題意很重要，我首先以為是刪除鏈表的中間節點。:( 一般來說刪除單向鏈表中的一個節點需要首先知道節點的前一個節點，改變其指向的下一個節點并刪除就可以了。但是從這道題來看無法知道欲刪除節點的前一個節點，那么也就是意味著無法改變前一個節點指向的下一個節點，強行刪除當前節點將導致非法內存訪問。 既然找不到前一個節點，那么也就意味著不能用通常的方法刪除給定節點。從實際角度來看，我們關心的往往并不是真的刪除了鏈表中的某個節點，而是訪問鏈表時表現的行為就像是某個節點被刪除了一樣。這種另類『刪除』方法就是——使用下一個節點的值覆蓋當前節點的值，刪除下一個節點。 ### Java ~~~ /** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param node: the node in the list should be deleted * @return: nothing */ public void deleteNode(ListNode node) { if (node == null) return; if (node.next == null) node = null; node.val = node.next.val; node.next = node.next.next; } } ~~~ ### 源碼分析 注意好邊界條件處理即可。 ### 復雜度分析 略。O(1)O(1)O(1).