题解 | 反转链表
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page
假如说这是我们的链表，结构如下图所示：
第一步：定义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站 @好易学数据结构
佬，我隔壁的