206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
解题思路:
创建一个前节点,依次反转
func reverseList(head *ListNode) *ListNode {
var prev *ListNode
var curr = head
for curr != nil {
next := curr.Next
curr.Next = prev
prev = curr
curr = next
}
return prev
}