你可以使用迭代或递归的方法来实现链表反转。下面是一个使用迭代的示例代码:
func reverseList(head *ListNode) *ListNode {
var prev *ListNode
for head != nil {
next := head.Next
head.Next = prev
prev = head
head = next
}
return prev
}
另外,这是一个使用递归的示例代码:
func reverseList(head *ListNode) *ListNode {
if head == nil || head.Next == nil {
return head
}
newHead := reverseList(head.Next)
head.Next.Next = head
head.Next = nil
return newHead
}
希望能帮助到你!
内容由零声教学AI助手提供,问题来源于学员提问