Given the head of a singly linked list, reverse the list, and return the reversed list.
func reverseList(head *ListNode) *ListNode {
var prev *ListNode
cur := head
for cur != nil {
next := cur.Next
cur.Next = prev
prev = cur
cur = next
}
return prev
}
这是一个关于数据结构的博客,详细介绍了如何使用迭代方式反转一个给定的单链表。提供的代码实现简洁明了,通过改变链表节点的指向完成反转操作。
1170

被折叠的 条评论
为什么被折叠?



