题解 | #反转链表#

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
	if pHead == nil {
		return nil
	}
	now := pHead
	next := pHead.Next
	now.Next = nil
	for next != nil {
		now, next, next.Next = next, next.Next, now
	}
	return now
}