题目

题目描述：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

思路:无

代码:

func reverseList(head *ListNode) *ListNode {
    var head2  *ListNode=nil/
    for head!=nil{
        tmp:=head.Next
        head.Next=head2
        head2=head
        head=tmp
    }
    return head2
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户