FilesExpand file tree

 master

/

delete_node.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (10 loc) · 366 Bytes

 master

/

delete_node.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (10 loc) · 366 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

"""

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 value 3,

the linked list should become 1 -> 2 -> 4 after calling your function.

"""

def delete_node(node):

node.val = node.next.val

node.next = node.next.next