【C语言】链表经典问题:leetcode刷题链接:206. 反转链表 - 力扣(LeetCode)
一、思路
三指针解法:
①利用三个指针分别指向前、中、后结点。
理由:
如果我们要改变当前的结点的连接关系,则需要它的前一个结点,同时,改变当前结点的连接关系后,则它的后一个结点就会无法找到,所以需要三个指针分别记录前、中、后结点。
图示:
①.prev指针先指向空
②.tail指针指向head的下一个
③.改变head的连接关系
④.整体移动prev、head、tail
二、代码
struct ListNode* reverseList(struct ListNode* head)
{
if(head==NULL || head->next==NULL)//如果链表为空 或者 只有一个结点,则直接返回
{
return head;
}
struct ListNode* prev=NULL;//前指针
struct ListNode* tail;//后指针
while(head!=NULL)
{
tail=head->next;//保存 当前结点 的后一个结点
head->next=prev;//将 当前结点 的next指向 前一个结点
prev=head;//移动前指针到 后一个位置
head=tail;//移动中间指针到 后一个位置
}
return prev;
}