这是 Beta 面试指南，内容结构、题目覆盖和示例答案可能会继续调整。
实现反转链表
🟢 简单题目描述
反转一个单链表。
参考答案
type ListNode struct {
Val int
Next *ListNode
}
func ReverseList(head *ListNode) *ListNode {
var prev *ListNode
curr := head
for curr != nil {
next := curr.Next
curr.Next = prev
prev = curr
curr = next
}
return prev
}复杂度分析
- 时间复杂度：O(n)
- 空间复杂度：O(1)