【数据结构与算法】（五）链表转列表

原创于 2019-06-11 09:45:12 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

Python学习同时被 2 个专栏收录

16 篇文章

订阅专栏

数据结构与算法

15 篇文章

订阅专栏

本文介绍了一种将链表转换为列表的方法，并通过Python代码实现了链表元素的反转输出。详细解析了列表切片语法，包括起始、结束和步长参数的使用，以及当步长为负数时的特殊处理。

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

def LtoL(linkedNode):
    l=[]
    while linkedNode：
        l.append(linkedNode.val)  
        linkedNode= linkedNode.next
    return l[: : -1]                     //反转输出

关于列表的下标：

b = a[i:j:s]:

i为起始索引(缺省为0)，

j为结束索引(不包括，缺省为len(a))，

s为步进(缺省为1).

所以a[i:j:1]相当于a[i:j].

当s<0时:

i缺省时，默认为-1，

j缺省时，默认为-len(a)-1，

所以a[::-1]相当于 a[-1:-len(a)-1:-1]，也就是从最后一个元素到第一个元素复制一遍。