题解 | #反转链表#

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

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
*/
// ReverseList 反转链表
func ReverseList(head *ListNode) *ListNode {
	var prev *ListNode
	curr := head
	for {
        // 遍历完成
		if curr == nil {
			return prev
		}
		temp := curr.Next // 记录下一个节点
		curr.Next = prev  // 下一个节点反转
		prev = curr       // 前移
		curr = temp
	}
}