题解 | #反转链表#

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

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
func ReverseList( pHead *ListNode ) *ListNode {
    alldata:=make([]*ListNode,0)
    current := pHead
    // write code here
    for ;current!=nil;{
        fmt.Println(current.Val)
        alldata=append(alldata,current)
        current=current.Next
    }
    var tmp *ListNode
    for i:=0;i<len(alldata);i++{
        oneNode:=alldata[i]
        
        preNode:=tmp
        tmp=oneNode
        tmp.Next=preNode
    }
    return tmp
    
}