假如说这是我们的链表，结构如下图所示：

第一步：定义3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），结构如下图所示：

第二步：通过更改刚刚定义的3个指针变量反转链表节点。

  • 更改pre的指针域（next）指向：

  • 更改cur的指针域（next）指向：首先更改cur的指针域（next）指向，让它指向pre；之后再移动pre到cur除，最后移动cur到nxt处。这时，已经完成了链表的第一个和第二节点的反转。

第三步：重复第二步的操作，直到链表的所有节点反转完成。

如果cur指针变量指向的节点为Null时，就说明所有节点都完成了反转，循环退出，因此反转链表循环的条件：cur！=NUll。

最后返回反转之后的头结点，头结点就是pre所指向的内容。

如果文字描述的不太清楚，你可以参考视频的详细讲解：B站 @好易学数据结构

func ReverseList(pHead *ListNode) *ListNode {
	// write code here
	if pHead == nil {
		return pHead //节点为空，直接返回
	}
	var pre *ListNode //（操作的）前序节点
	cur := pHead      //（操作的）当前节点
	nxt := pHead      //（操作的）下一个节点
	for cur != nil {
		nxt = cur.Next //移动nxt指针
		cur.Next = pre // 更改当前节点（cur）指针域的指向
		pre = cur      //移动pre指针
		cur = nxt      //移动cur指针
	}
	return pre //返回反转之后的头结点
}

如果上面的代码理解的不是很清楚，你可以参考视频的详细讲解：B站 @好易学数据结构