FilesExpand file tree

 master

/

remove_range.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (26 loc) · 919 Bytes

 master

/

remove_range.py

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (26 loc) · 919 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

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

"""

Given a linked list, remove_range function accepts a starting and ending index

as parameters and removes the elements at those indexes (inclusive) from the list

For example:

List: [8, 13, 17, 4, 9, 12, 98, 41, 7, 23, 0, 92]

remove_range(list, 3, 8);

List becomes: [8, 13, 17, 23, 0, 92]

legal range of the list (0 < start index < end index < size of list).

"""

def remove_range(head, start, end):

assert(start <= end)

# Case: remove node at head

if start == 0:

for i in range(0, end+1):

if head != None:

head = head.next

else:

current = head

# Move pointer to start position

for i in range(0,start-1):

current = current.next

# Remove data until the end

for i in range(0, end-start + 1):

if current != None and current.next != None:

current.next = current.next.next

return head