How do I delete a node from a linked list?

How do I delete a node from a linked list?

To delete a node from a linked list, you need to adjust the pointers of the previous node to skip the node you want to delete.

Can you show me an example in Python?

Sure! Here's a simple example:

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def delete_node(self, key):
        temp = self.head
        if temp is not None:
            if temp.data == key:
                self.head = temp.next
                temp = None
                return

        while temp is not None:
            if temp.data == key:
                break
            prev = temp
            temp = temp.next

        if temp == None:
            return

        prev.next = temp.next
        temp = None

What if the node to delete is the last node?

If the node to delete is the last node, you need to set the 'next' pointer of the second last node to None.