LeetCode(#2)链表、列表、int的互相转换(python)

题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 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)
  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值