Skip to content

Commit 85c9fe8

Browse files
Chris WuChris Wu
Chris Wu
authored and
Chris Wu
committed
no message
1 parent 007f95a commit 85c9fe8

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

problems/design-linked-list.py

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Node(object):
2+
def __init__(self, val):
3+
self.val = val
4+
self.next = None
5+
6+
class MyLinkedList(object):
7+
def __init__(self):
8+
self.l = []
9+
10+
def get(self, index):
11+
if index<0 or index>=len(self.l):
12+
return -1
13+
return self.l[index].val
14+
15+
def addAtHead(self, val):
16+
self.l = [Node(val)]+self.l
17+
18+
def addAtTail(self, val):
19+
self.l = self.l+[Node(val)]
20+
21+
def addAtIndex(self, index, val):
22+
self.l = self.l[:index]+[Node(val)]+self.l[index:]
23+
24+
def deleteAtIndex(self, index):
25+
self.l = self.l[:index]+self.l[index+1:]

0 commit comments

Comments
 (0)