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
 }