题解 | #反转链表#

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

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
func ReverseList( pHead *ListNode ) *ListNode {
    var pre *ListNode
    cur:=pHead
    for cur!=nil{
//         1）nex = cur->next, 保存作用
        next:=cur.Next
// 2）cur->next = pre 未反转链表的第一个节点的下个指针指向已反转链表的最后一个节点
        cur.Next=pre
// 3）pre = cur， cur = nex; 指针后移，操作下一个未反转链表的第一个节点
        pre,cur = cur,next
    }
    return pre
    
}