Get a free weekly practice problem!

Keep that axe sharp.

× No thanks

You only have free questions left (including this one).

But it doesn't have to end here! Sign up for the 7-day coding interview crash course and you'll get a free Interview Cake problem every week.

Delete a node from a singly-linked list, given only a variable pointing to that node.

The input could, for example, be the variable b below:

class LinkedListNode(object): def __init__(self, value): self.value = value self.next = None a = LinkedListNode('A') b = LinkedListNode('B') c = LinkedListNode('C') a.next = b b.next = c delete_node(b)

We can do this in time and space! But our answer is tricky, and it could have some side effects...

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

time and space.

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

Wanna review this one again later? Or do you feel like you got it all?

Mark as done Pin for review later

Reset editor

Powered by qualified.io

. . .