Python: 将链表转换为字符串
2025-02-17
链表转字符串实现
基本实现
def to_str(node):
"""将链表转换为字符串
Args:
node: 链表头节点
Returns:
str: 转换后的字符串
"""
num_str = ''
while node:
num_str = str(node.val) + num_str
node = node.next
return num_str工作原理
数据结构
class ListNode:
def __init__(self, val=0, next=None):
self.val = val # 节点值
self.next = next # 指向下一个节点的指针转换过程
初始化
- 创建空字符串
num_str - 获取链表头节点
- 创建空字符串
遍历链表
- 使用 while 循环遍历
- 每次获取当前节点值
- 移动到下一个节点
字符串构建
- 将节点值转为字符串
- 添加到结果字符串前面
- 保持正确的数字顺序
移动到下一个节点
返回结果字符串
使用示例
# 创建链表: 7 -> 0 -> 8
node = ListNode(7)
node.next = ListNode(0)
node.next.next = ListNode(8)
# 转换为字符串
result = to_str(node) # 结果: "807"
print(result)注意事项
注意:
- 处理空链表情况
- 注意数字顺序
- 考虑节点值类型