南京外贸网站建设深圳网站设计+建设首选深圳市

每日一题（反转链表）

206. 反转链表 - 力扣（LeetCode）

思路：

可以定义一个新的newhead结构体指针。再定义cur指针和next指针互相配合，将原链表中的节点从头到尾依次头插到newhead链表中，同时更新newhead。最后返回newhead即可。

注意：这里头插是改变cur指针的next，让cur指针的next指向newhead之后，cur就需要向后走指向其后一个节点，但是此时cur的next已经被修改了，所以一定要提前保存好cur的next指针的地址。再使用cur = next；语句改变cur的指向。

代码实现：

struct ListNode* reverseList(struct ListNode* head){struct ListNode* cur=head;struct ListNode* newhead=NULL;struct ListNode* next =NULL;while(cur){//将头取下来进行头插next = cur->next;//记录下一个位置cur->next = newhead;newhead = cur;//更新头指针cur = next; }return newhead;
}

完结

反转链表的分析就到这里啦，若有不足，欢迎评论区指正，下期见！