题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
nums1=list(int(x) for x in input().split())
nums2=list(int(x) for x in input().split())
class ListNode():
def __init__(self,x):
self.value=x
self.next=None
def __str__(self):
return str(self.value)
def print_listnode(listnode):
"""
打印链表
"""
res=[]
head=listnode
temp=head
while temp:
res.append(temp.value)
temp=temp.next
print(res)
def list_to_link(nums):
"""
从列表转换成链表
"""
new=ListNode(0)
head=new
for num in nums:
head.next=ListNode(num)
head=head.next
#return print_listnode(new.next)
return new.next
#print(list_to_link(nums))
def link_to_list(listnode):
"""
将链表转化为列表
:param listnode:
:return:
"""
res=[]
head=listnode
temp=head
while temp!=None:
res.append(temp.value)
temp=temp.next
return res
def link_to_int(listnode):
"""
将链表转化为整形
:param listnode:
:return:
"""
str_int=''#创建一个空字符串
head=listnode
temp=head
while temp!=None:
str_int=str_int+str(temp.value)
temp=temp.next
return int(str_int)#转化为整型
def int_to_list(int_num):
"""
将int转换为列表
"""
#list_int=map(int,str(int_num))
list_int=[int(x) for x in str(int_num)]
return list(list_int)
def list_to_int(lists):
"""
将列表转化为整数
"""
res=''
for list in lists:
res=res+str(list)
return int(res)
def int_reserve_to_link(int_num):
"""
将整数逆序变成一个链表
"""
value=ListNode(int_num%10)
link3=value#输出的链表
int_num=int_num//10
while int_num!=0:
link3.next=ListNode(int_num%10)
int_num=int_num//10
return value
def int_to_link(int_num):
"""
将整数顺序变成一个链表
先变成list,再变成链表
"""
list_nums1=link_to_list(list_to_link(nums1))
list_nums2=link_to_list(list_to_link(nums2))
#print(list_nums1)
reverse_list_nums1s=list(reversed(list_nums1))
reverse_list_nums2s=list(reversed(list_nums2))
#print(reverse_list_nums1s)
int_nums1=list_to_int(reverse_list_nums1s)
int_nums2=list_to_int(reverse_list_nums2s)
int_nums3=int_nums1+int_nums2
#print(int_nums3)
list_nums3=int_to_list(int_nums3)
#print(list_nums3)
reverse_list_nums3=list(reversed(list_nums3))
#print(reverse_list_nums3)
link_nums3=list_to_link(reverse_list_nums3)
print_listnode(link_nums3)
#link_nums3=int_reserve_to_link(int_nums3)
#print(link_nums3)
#print(link_nums3.next)
#print_listnode(link_nums3)