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 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号