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 流式socket文件传输答疑
  • ¥20 keepalive配置业务服务双机单活的方法。业务服务一定是要双机单活的方式
  • ¥50 关于多次提交POST数据后,无法获取到POST数据参数的问题
  • ¥15 win10,这种情况怎么办
  • ¥15 如何在配置使用Prettier的VSCode中通过Better Align插件来对齐等式?(相关搜索:格式化)
  • ¥100 在连接内网VPN时,如何同时保持互联网连接
  • ¥15 MATLAB中使用parfor,矩阵Removal的有效索引在parfor循环中受限制
  • ¥20 Win 10 LTSC 1809版本如何无损提升到20H1版本
  • ¥50 win10 LTSC 虚拟键盘不弹出
  • ¥15 寻找能匹配的液晶显示屏。