[leetcode]重新开始刷题的第一天
2.两数相加。给出两个逆序链表表示的数,要求输出两数相加的结果,也用逆序链表表示。
题目本身不难,直接遍历两个链表,将每位数字相加,记录结果与进位,然后给结果增加节点最后输出。
实际写代码的过程中,有几个需要注意的点:
- 由于需要对结果链表进行添加节点操作,为了使最后输出结果正确,设置虚拟头节点,即设置-1位节点,用于最后输出。
- 由于两数长度不一定一样,需要在相加前判断两数指针是不是为空,并且只有不为空时才能继续向下遍历。
- 由于python没有c++的三元运算符,采用单行if-else判断简化赋值。

浙公网安备 33010602011771号