噜啦噜啦噜呼呼呼 2023-10-19 01:04 采纳率: 70.7%
浏览 4
已结题

0707设计链表,感觉答案有误

img


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的元素。
但是这好像是官方给出的标准答案,这到底对不对啊?

  • 写回答

2条回答 默认 最新

  • 无序繁星 2023-10-19 09:19
    关注

    你的链表的head是一个伪头节点,它的next才是真正的头节点,即index=0的节点,所以要加一

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月30日
  • 已采纳回答 10月22日
  • 修改了问题 10月19日
  • 创建了问题 10月19日

悬赏问题

  • ¥50 求解vmware的网络模式问题
  • ¥24 EFS加密后,在同一台电脑解密出错,证书界面找不到对应指纹的证书,未备份证书,求在原电脑解密的方法,可行即采纳
  • ¥15 springboot 3.0 实现Security 6.x版本集成
  • ¥15 PHP-8.1 镜像无法用dockerfile里的CMD命令启动 只能进入容器启动,如何解决?(操作系统-ubuntu)
  • ¥30 请帮我解决一下下面六个代码
  • ¥15 关于资源监视工具的e-care有知道的嘛
  • ¥35 MIMO天线稀疏阵列排布问题
  • ¥60 用visual studio编写程序,利用间接平差求解水准网
  • ¥15 Llama如何调用shell或者Python
  • ¥20 谁能帮我挨个解读这个php语言编的代码什么意思?