剑指offer之链表（python版）
89 浏览量
2020-12-22
08:34:05
上传
评论
收藏 139KB PDF 举报
剑指剑指offer之链表（之链表（python版）版）
一、链表的概念一、链表的概念
之前在学习数据结构当中，虽然懂链表的原理，但一直没有实现过，通过最近的学习，掌握了链表的实现，链表实现代码如下：
class ListNode:
#构造一个生成链表函数
def __init__(self,x):
self.val = x
self.next = None
#printNode函数是来打印生成好的链表中的数据
def printNode(node):
while node:
print(node.val)
node = node.next
l1 = ListNode(1)#生成链表中节点
l2 = ListNode(2)
l3 = ListNode(3)
l1.next = l2#将节点链在一起
l2.next = l3
printNode(l1)#打印整个链表
显示结果：
二、链表相关的编程题二、链表相关的编程题
1、从尾到头打印链表：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
评论0