题目描述

 核心思路

        观察上图可以发现，将链表反转后，原有的结点间的引用关系发生了改变，比如反转前1指向2，反转后2指向1， 所以我们可以从修改节点间的引用关系下手。

        在遍历链表时，将当前节点的next指针指向其前一个节点。因为节点的存储类型中没有指向其前一个节点的指针，所以我们要事先设置一个prev指针存储其前一个节点。但在更改节点间的引用关系前，还必须设置一个next指针来存储当前节点的后一个节点，当前节点使用curr指针来存储。然后进行迭代修改节点间的引用关系，最后返回头引用prev。

核心代码

/* Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* reverseList(struct ListNode* head){struct ListNode *prev=NULL;struct ListNode *curr=head;while(curr!=NULL){//要事先存储当前节点的后一个节点struct ListNode *next=curr->next;//迭代修改节点间的引用，下方代码顺序不可颠倒curr->next=prev;//更改指针域方向，改成指向前一个节点prev=curr;//存储前一个节点curr=next;//将当前节点改为原节点指向的下一个结点，实现迭代}return prev;//返回新的头引用
}

 LeetCode206.反转链表https://leetcode.cn/problems/reverse-linked-list/