题解 | #反转链表#

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
func ReverseList( pHead *ListNode ) *ListNode {
    // write code here
    var pre *ListNode  = nil
    curr :=pHead
    for curr!=nil{
        curr_next := curr.Next
        curr.Next=pre
        pre=curr
        curr=curr_next
    }
    return pre
}