6-146 逆置链表代码
时间: 2024-07-29 17:00:22 浏览: 52
cpp代码-链表的逆置
在编程中,6-146 通常指的是LeetCode上的一个题目,要求你实现一个函数来逆置单链表。这里是一个简单的Python代码示例,使用迭代的方式来解决这个问题:
```python
# 定义链表节点
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head):
prev = None
curr = head
while curr:
# 保存当前节点的下一个节点
next_temp = curr.next
# 将当前节点的next指向前一个节点
curr.next = prev
# 更新前一个节点和当前节点
prev = curr
curr = next_temp
return prev # 返回新的头节点,原头节点变成尾节点
```
这段代码的工作原理是,遍历链表时,每次都将当前节点的`next`指向前一个节点,然后移动`prev`和`curr`到下一对节点,直到遍历完整个链表。最后返回`prev`作为新的头节点。
如果你需要了解更深入的代码实现细节、算法分析或者其他编程语言的版本,或者对这个题目有任何疑问,请告诉我,我会很乐意帮助解答。
阅读全文