← Linked Lists

Delete Node in List

Easy
Python
def delete_node(node):
    node.val=node.next.val
    node.next=node.next.next
Java
public void deleteNode(ListNode node){
    node.val=node.next.val;
    node.next=node.next.next;
}

Key Insight

Most identical Python-Java solution. Copy next value, skip next node.

Python → Java Differences

  • Virtually identical solutions
  • Python no types
  • Copy next value trick
Python
def delete_node(node):
    node.val=node.next.val
    node.next=node.next.next
Java
public void deleteNode(ListNode node){
    node.val=node.next.val;
    node.next=node.next.next;
}

Algorithm Steps

1. Copy next value
2. Skip next node
← Previous All Linked Lists Next →