• 链表转字符串实现
  • 基本实现
• 工作原理
  • 数据结构
  • 转换过程
• 使用示例
• 注意事项

---

链表转字符串实现

基本实现

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   # 指向下一个节点的指针

转换过程

1. 初始化

   • 创建空字符串 num_str
   • 获取链表头节点

2. 遍历链表

   • 使用 while 循环遍历
   • 每次获取当前节点值
   • 移动到下一个节点

3. 字符串构建

   • 将节点值转为字符串
   • 添加到结果字符串前面
   • 保持正确的数字顺序

4. 移动到下一个节点

5. 返回结果字符串

使用示例

# 创建链表: 7 -> 0 -> 8
node = ListNode(7)
node.next = ListNode(0)
node.next.next = ListNode(8)

# 转换为字符串
result = to_str(node)  # 结果: "807"
print(result)

注意事项

注意：

• 处理空链表情况
• 注意数字顺序
• 考虑节点值类型

版权所有

本文链接：/python/5fcooike/

许可证：署名 4.0 国际 (CC-BY-4.0)