链表相加（二）

最新推荐文章于 2023-08-17 10:11:29 发布

咕噜咕噜day

最新推荐文章于 2023-08-17 10:11:29 发布

阅读量168

点赞数

分类专栏：链表文章标签： python 链表相加链表数据结构

本文链接：https://blog.csdn.net/qq_36533552/article/details/125362893

版权

本文详细探讨了如何使用Python来实现两个链表相加的问题。通过介绍链表的基本概念，逐步解析相加操作的步骤，包括遍历链表、处理进位以及构建结果链表等关键点。无论你是初学者还是寻求链表操作进阶，此篇内容都将提供有价值的指导。

摘要由CSDN通过智能技术生成

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head1 ListNode类 
# @param head2 ListNode类 
# @return ListNode类
#
class Solution:
    def addInList(self , head1: ListNode, head2: ListNode) -> ListNode:
        # write code here
        # 思路：1. 先反转链表 2. 再建一个头节点，通过运算得到结果链表。

        if not head1:
            return head2
        if not head2:
            return head1
        
        def reverse_listnode(head):
            if not head:
                return
            cur, pre = head, None
            while cur:
                # 断开链表保存下个节点
                tmp = cur.next
                # 当前节点指向前一个节点
                cur.next = pre
                # 前一