一个链表（list）中多层嵌套list的遍历（递归求解）

最新推荐文章于 2022-03-04 14:57:14 发布

qinglv1

最新推荐文章于 2022-03-04 14:57:14 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试

本文链接：https://blog.csdn.net/qinglv1/article/details/96720833

面试专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用Python递归方法实现的列表扁平化技术，该技术能将多级嵌套列表转换为单一列表，方便进行后续的数据处理工作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import sys
input_list=[1,[2,3,4,[5],6]]
def muchlist2onelist(input_list,res):
    for i in input_list:
        if isinstance(i,list):
            muchlist2onelist(i,res)  #在这里使用递归求解，递归不只是在最后才可以使用。
        else:
            res.append(i)
    return res
if __name__=='__main__':
    res=[]
    print(muchlist2onelist(input_list,res))

参考连接：

https://blog.csdn.net/SeeTheWorld518/article/details/46756355

https://blog.csdn.net/XX_123_1_RJ/article/details/80591107