实现一个函数,按输入数据的逆序建立一个链表
时间: 2024-09-20 16:12:42 浏览: 63
实现一个函数来按输入数据的逆序构建链表,通常涉及到创建一个新的节点并将每个元素添加到链表的头部,因为逆序意味着新元素应该放在前面。这里是一个简单的Python示例:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverse_list(data):
if not data or data == [None]: # 如果输入的是空列表或只有一个节点
return None
else:
head = ListNode(data[-1]) # 新链表的头节点是最后一个元素
current = head # 当前节点指向头节点
for i in range(len(data) - 2, -1, -1): # 遍历输入数据逆序
new_node = ListNode(data[i]) # 创建新节点
new_node.next = current # 将新节点链接到当前节点
current = new_node # 更新当前节点
return head # 返回逆序后的链表头节点
# 示例:
input_data = [1, 2, 3, 4, 5]
reversed_list = reverse_list(input_data)
```
阅读全文
相关推荐


















