leetcode 206. 反转链表 题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 思路 迭代法: 断开当前结点与后边结点,将利用当前结点拼到结果结点上。利用中间结点保存后边结点。 go代码 func reverseList(head *ListNode) *ListNode { var pre *ListNode cur := head for cur != nil { next := cur.Next cur.Next = pre pre = cur cur = next } return pre }