编写力扣C语言翻转链表题解（C语言版本）
发布时间
阅读量：
阅读量
目录
一、目标
二、途径
途径一：分离头插入
途径二：反转箭头
一、目的
请将单链表的头节点 head 进行逆序排列操作，完成链表的翻转过程，并最终输出调整后的链表结构。
给定输入列表为head = [1,2,3,4,5]，其对应的输出结果应为[5,4,3,2,1]。
二、研究方法概述
方法一：分隔头插
1.通过将首个节点与其余节点进行分离，并对分离后的链表分别采用头插法进行处理，从而达成链表的逆序操作。
struct ListNode* reverseList(struct ListNode* head){//这里的head指的是第一个结点
if(head==NULL||head->next==NULL){
return head;
}
struct ListNode *p=head;
struct ListNode *q=p->next;
p->next=NULL;//分隔
全部评论 (0)
还没有任何评论哟~