class ListNode:
def __init__(self, val):
self.val = val
self.next = None
class MyLinkedList(object):
def __init__(self):
self.size = 0 #size保存有效节点数
self.head = ListNode(0)
def get(self, index): #获取链表中下标为 index 的节点的值
if index < 0 or index >= self.size:
return -1
cur = self.head
for i in range(index + 1):
cur = cur.next
return cur.val
就是我感觉获取链表中下标为index的节点的值,应该是range(index),不是range(index+1)吧,因为i=0的时候cur指向的是下标为1的元素。
但是这好像是官方给出的标准答案,这到底对不对啊?