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
    评论
Rust 是一种现代的编程语言,特别适合处理内存安全和线程安全的代码。在 LeetCode 中,链表是经常出现的题目练习类型,Rust 语言也是一种非常适合处理链表的语言。接下来,本文将从 Rust 语言的特点、链表的定义和操作,以及 Rust 在 LeetCode链表题目的练习等几个方面进行介绍和解。 Rust 语言的特点: Rust 是一种现代化的高性能、系统级、功能强大的编程语言,旨在提高软件的可靠性和安全性。Rust 语言具有如下几个特点: 1. 内存安全性:Rust 语言支持内存安全性和原语级的并发,可以有效地预防内存泄漏,空悬指针以及数据竞争等问题,保证程序的稳定性和可靠性。 2. 高性能:Rust 语言采用了“零成本抽象化”的设计思想,具有 C/C++ 等传统高性能语言的速度和效率。 3. 静态类型检查:Rust 语言支持静态类型检查,可以在编译时检查类型错误,避免一些运行时错误。 链表的定义和操作: 链表是一种数据结构,由一个个节点组成,每个节点保存着数据,并指向下一个节点。链表的定义和操作如下: 1. 定义:链表是由节点组成的数据结构,每个节点包含一个数据元素和一个指向下一个节点的指针。 2. 操作:链表的常用操作包括插入、删除、查找等,其中,插入操作主要包括在链表首尾插入节点和在指定位置插入节点等,删除操作主要包括删除链表首尾节点和删除指定位置节点等,查找操作主要包括根据数据元素查找节点和根据指针查找节点等。 Rust 在 LeetCode链表题目的练习: 在 LeetCode 中,链表是常见的题目类型,而 Rust 语言也是一个非常适合练习链表题目的语言。在 Rust 中,我们可以定义结构体表示链表的节点,使用指针表示节点的指向关系,然后实现各种操作函数来处理链表操作。 例如,针对 LeetCode 中的链表题目,我们可以用 Rust 语言来编写解法,例如,反转链表,合并两个有序链表,删除链表中的重复元素等等,这样可以更好地熟悉 Rust 语言的使用和链表的操作,提高算法和编程能力。 总之,在 Rust 中处理链表是非常方便和高效的,而 LeetCode 中的练习也是一个非常好的机会,让我们更好地掌握 Rust 语言和链表数据结构的知识。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值