[数据结构与算法]206. 反转链表

给你单链表的头节点?head?，请你反转链表，并返回反转后的链表。

总感觉大学的时候链表学的不错，仅限于单链表的操作就还不错。但是突然想到，像是判断链表环啊什么的，还真是没啥想法

但是这个题就是会，直接上代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
	if head == nil{
		return nil
	}
	newHead := &ListNode{}
	p := head
	for p != nil{
		q := newHead.Next
		newHead.Next = p
		p = p.Next
		newHead.Next.Next = q
	}
	return newHead.Next
}