题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
func ReverseList( head *ListNode ) *ListNode {
cur := head
var pre *ListNode
// pre := &ListNode{}
for {
if cur == nil{
return pre
}
cur_next := cur.Next
cur.Next = pre
pre = cur
cur = cur_next
}
}
