LeetCode LCR024.反转链表 经典题目C写法
第一种思路🧐:
使用三个指针,n1,n2,n3,n1为空,n2为头结点,n3为头结点的next。开始反转后,n1赋值给n2的next,n2赋值给n1,n3赋值给n2找到下一个反转的结点,n3找它的next遍历。如此迭代就完成了反转
代码🔎:
c
struct ListNode* reverseList(struct ListNode* head){
if(head == NULL) //链表为空直接返回
return head;
struct ListNode* n1 = NULL;
struct ListNode* n2 = head;
struct ListNode* n3 = n2->next;
while(n2)
{
n2->next = n1; //反转该结点的指向
n1 = n2; //变成下一个结点,方便n2反转
n2 = n3; //n2找到下一个要反转的结点
if(n3) //当n3已经为空时就停止,不然就访问到野指针了
n3 = n3->next; //n3找到后一个结点
}
return n1;
}
第二种思路🧐:
创建两个指针rhead和cur,rhead作为新的头,cur进行链表遍历,将每个结点头插在rhead上
代码🔎:
c
struct ListNode* rhead = NULL;
struct ListNode* cur = head;
while(cur)
{
struct ListNode* tail = cur->next; //定义在里面则能防止访问到野指针
cur->next = rhead; //头插
rhead = cur; //更新头结点
cur = tail; //回到原链表
}
return rhead;