206. 反转链表 - 力扣(LeetCode) (leetcode-cn.com)
struct ListNode* reverseList(struct ListNode* head){
// 实际上是操作三个指针
// 形参head指针被当作指向当前需要反转结点的指针,然后让head的地址域指向前一个结点(pre)即可
// temp是存储当前要反转结点的下一个结点,为之后继续向下一个结点反转做准备
// pre指针初始值为null,指向被反转结点的前一个结点。
struct ListNode* temp;
struct ListNode* pre = NULL;
while(head) {
// 存储当前需反转结点的下一个结点,为之后继续向下反转结点做准备
temp = head->next;
// 反转当前指针,让其地址域指向该结点的前一个结点
head->next = pre;
// pre指向的是下一个要被反转的结点的前一个结点,让需要被反转的结点指向pre指针
// 反转头结点的时候,反转后头结点变成了尾结点,所以其地址域要指向null,这也是pre初始值为null的原因
// 下一个需要被反转的结点已经存在了temp中了,temp的前一个结点就是head
pre = head;
// 让head指向需要被反转的结点
head = temp;
}
return pre;
}