首页 > itarticle > leetcode 237. delete node in a linked list

leetcode 237. delete node in a linked list

admin 11月 12, 2020 0

算法
Java
Leetcode

Question

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
See it on Leetcode

1
2
3

Supposed the linked list is 1 -> 2 -> 3 -> 4,
and you are given the third node with value 3,
it should become 1 -> 2 -> 4.

Hint

The given node could be any node except the tail.

You’re given only access to that node.

Solution in Java, C++ and Python

java
cpp
python


 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class  {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}