阿里第一题：另一种思路：如何实现一个高效的单向链表逆序输出？

[gethubwy]

如何实现一个高效的单向链表逆序输出？
顺序进栈，再依次弹出

[liuming-dev]

https://leetcode-cn.com/problems/reverse-linked-list/

func reverseList(head *ListNode) *ListNode {
    if head == nil {
        return head
    }

    previous := head
    current := head.Next
    head.Next = nil
    for current != nil {
        p := current.Next
        current.Next = previous
        previous = current
        current = p
    }

    return previous
}