[CodeKata] -24
7356 단어 codekataMyLinkedListMyLinkedList
class Node:
def __init__(self, value):
self.val = value
self.next = self.pre = None
class MyLinkedList:
def __init__(self):
self.size = 0
self.head = Node(None)
def get(self, index):
if index < 0 or index >= self.size:
return -1
cur = self.head
for _ in range(index+1):
cur = cur.next
return cur.val
def addAtHead(self, val):
self.addAtIndex(0, val)
def addAtTail(self, val):
self.addAtIndex(self.size, val)
def addAtIndex(self, index, val):
if index > self.size:
return
if index < 0:
index = 0
self.size += 1
pre = self.head
for _ in range(index):
pre = pre.next
to_add = Node(val)
to_add.next = pre.next
pre.next = to_add
def deleteAtIndex(self, index):
if index < 0 or index >= self.size:
return
self.size -= 1
pre = self.head
for _ in range(index):
pre = pre.next
pre.next = pre.next.next
Author And Source
이 문제에 관하여([CodeKata] -24), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimkrh/CodeKata-24저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)