剑指 Offer II 024. 反转链表

---

一、题目

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
示例1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

二、解题思路

需要将链表进行反转，对于链表中任意一个节点而言，需要将改节点的前置节点设置后置，同时将该节点的后置节点设置为前置。为了防止链表中断，需要将前置节点、当前节点、后置节点都记录下来。具体如下图所示：

定义三个变量：pre用来记录当前节点的前置节点，current用来记录当前节点，temp用来记录当前节点下一个节点。然后三个指针整体向后移动，在移动的过程中，将当前节点指向后置节点的指针指向前置节点即可。如果当前节点为nil，表示移动结束，直接返回pre节点即可。

三、代码实现

使用golang实现如下：

type ListNode struct {
	Val  int
	Next *ListNode
}

func reverseList(head *ListNode) *ListNode {
	var pre *ListNode
	current := head
	for {
		if current == nil {
			break
		}
		temp := current.Next
		current.Next = pre
		pre = current
		current = temp
	}
	return pre
}