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 value3, 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)
{
}
}
Solution:
咋一看这道题感觉就是最基本的链表操作，刚准备动手发现并不能访问链表本身（并没有给出链表的头结点），又由于单链表没有前向指针，所以不能用简单的删除节点的思路。
参考Discuss后得到思路：
- 判断待删除的node是否是最后一个node，如果是则直接将最后一个节点删除（虽然该该题目指明不需要考虑链表中的最后一个节点，但考虑有最后一个节点的情况更为周全）。Java似乎无法实现删除最后一个节点，无法将所有指向最后一个节点的引用置为null（一共有两个引用指向最后一个节点，分别是该函数的参数node，和最后一个节点的前驱节点的next）。如果用C/C++则可以直接调用delete运算符。
- （如果不是最后一个节点）将后一个节点的val拷贝到当前节点val，然后删除后一个节点（将当前节点的next指向null）
code：
/**
* 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.next == null) // this part is useless according to the requirement and Java
node = null; // in C++ we can delete node;
else
{
node.val = node.next.val;
node.next = node.next.next;
}
}
}
