Python编程,7-4
时间: 2024-10-20 16:16:27 浏览: 12
Python编程基础-源代码.zip
5星 · 资源好评率100%
Python编程中的"7-4"通常是指经典的LeetCode算法题目《反转链表》(Reverse Linked List)。在这个问题中,给定一个单向链表,你需要将这个链表的节点顺序反转。例如,输入一个链表 1->2->3->4,输出应该是 4->3->2->1。这是一个基础的链表操作,需要通过迭代或递归的方式来实现。在Python中,你可以创建一个Node类来表示链表节点,并定义一个函数来处理链表的反转。
以下是简单的Python代码实现:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head):
prev = None
current = head
while current is not None:
next_temp = current.next
current.next = prev
prev = current
current = next_temp
return prev
```
阅读全文