题目:Delete Node in a linked List
描述:
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.
翻译:
写一个函数,删除一个单向链表中的节点(除了改节点是末级节点),但是只给出当前要删除的节点,请问怎么删除当前节点。
疑问:
刚看到题的时候,第一个感觉是,没有前面的节点,我怎么删除当前节点,并且将当前节点的前一个节点的引用修改掉呢?过了一会儿想通了。原来是这么回事。哈哈
答案:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public void deleteNode(ListNode node) {
if (node == null)
return;
ListNode nextNode = node.next;
if (nextNode == null)
return;
node.next = nextNode.next;
node.val = nextNode.val;
}
}
算法解释:
因为没有当前传入节点的上一个节点,因此,需要想一个折中的办法,由于上一个节点知道它的下一个节点就是当前传入的节点,因此我们将当前节点中的所有信息换成当前节点的下一个节点的信息,也就变相的完成了节点的删除。