/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
     var pre *ListNode = nil
    for {
        if head == nil {
            break
        }
        tmp := head.Next
        head.Next = pre
        pre = head
        head = tmp
    }
    return pre
}