chenssir 2023-02-07 16:28 采纳率: 100%
浏览 13
已结题

leetcode第二题中的链表形式

问题遇到的现象和发生背景

刚刚开始学习python,在了解如何实现链表这一数据结构之后,我尝试在leetcode上做题,但不太明白第二题中给出的两个链表l1和l2的形式(详情见下图)。
因为在学习链表时,我定义过self.head来记录头节点,所以可以直接查找,但此题不能使用l1.head来查阅头节点。
在查阅了解题思路以后,发现答案中使用while l1 and l2,并且答主给出说明:第一次进入循环时是l1和l2的第一位。

第二题截图以及题解截图

第二题截图:

img

题解截图:

img

我的解答思路和尝试过的方法

所以是不是leetcode中第二题给的l1和l2实际上是链表的头节点,刚刚开始接触刷题!有不对的地方还请巨巨们海涵!

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-02-07 16:55
    关注

    l1和l2肯定是头节点啊
    然后每次循环将节点向后移动一位,进行对应的链表节点值相加,如果大于等于10,那么该节点的和减去1,同时carry表示的进位值记录为1,在下个节点值相加时,需要加上这个carry值。重复循环直至l1或者l2为空,则加法结束

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

报告相同问题?

问题事件

  • 系统已结题 2月15日
  • 已采纳回答 2月7日
  • 创建了问题 2月7日

悬赏问题

  • ¥15 Stata链式中介效应代码修改
  • ¥15 latex投稿显示click download
  • ¥15 请问读取环境变量文件失败是什么原因?
  • ¥15 在若依框架下实现人脸识别
  • ¥15 添加组件无法加载页面,某块加载卡住
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用