Leedcode 链表两数相加 Python包含反思过程

2022-01-22 14:33:03 阅读：207 来源： 互联网

标签：ListNode val Python self Leedcode next 链表 l2 l1

问题描述：

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        def get_number(node):
            res,count=node,0
            while node:
                count+=1
                node=node.next
            number=0
            for i in range(0,count):
                number+=res.val*10**i
                res=res.next
            return number
        answer=int(str(get_number(l1)))+int(str(get_number(l2)))
        res=ListNode()
        c=res
        for j in str(answer)[::-1]:
            c.next=ListNode(int(j))
            c=c.next
        c.next=None
        return res.next

基本的思路就是分开处理两个链表得到他们的对应十逆序进制数字，两数相加再创建链表逆序输出一共逆序了两次其实就是暴力运算

emm算法还是得优化

借鉴上一篇博客的思路两数之和双指针板子通过双指针解决~
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        add=0
        res=answer=ListNode(-1)
        def count(node):
            s=0
            while node:
                s+=1
                node=node.next
            return s
        i,j=count(l1),count(l2)
        while i>0 or j>0:
            x=l1.val if i>0 else 0
            y=l2.val if j>0 else 0
            sum=x+y+add
            add=sum//10
            answer.next=ListNode(sum%10)
            l1=l1.next if i>0 else l1
            l2=l2.next if j>0 else l2
            answer=answer.next
            i,j=i-1,j-1
        if add>0:answer.next=ListNode
        return res.next
其实两个有些近似，可以归纳到一个专题来，加法专题~

你以为这就结束了吗？不，上面优化后的算法只是基于以往的模板优化虽然速度有很大提升，但依旧有很多地方可以改进

终极版：
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        add=0
        res=answer=ListNode(-1)
        while l1 or l2:#只要还有没有遍历的数字
            x=l1.val if l1 else 0 #只要不是末节点(末节点是None 逻辑表现False)
            y=l2.val if l2 else 0
            sum=x+y+add
            add=sum//10
            answer.next=ListNode(sum%10)
            if l1:l1=l1.next#只要不是末节点 跳到下一个节点 否则就停在末节点
            if l2:l2=l2.next
            answer=answer.next
        if add>0:answer.next=ListNode(add)
        return res.next
惊喜到了没有，经过两次改良达到了这种效果！

我是小郑~期待和你一起努力奔赴热爱勇闯天涯

标签：ListNode,val,Python,self,Leedcode,next,链表,l2,l1
来源： https://blog.csdn.net/m0_62277756/article/details/122633785

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Leedcode 链表两数相加 Python包含反思过程