一.前言
大家好!今天又是每日一题环节。今天我为大家分享了一道单链表题——反转链表。
废话不多说,让我们直接进入正题吧。
二.正文
1.1题目信息
这是一道leetCode上面的一道题:https://leetcode.cn/problems/reverse-linked-list
1.2解题思路
我们依旧可以创建一个新单链表的思想,让旧链表中的元素依次头插到我们的新链表中。
我创建了四个指针,分别是ListNode*pcur、ListNode*phead、ListNode* ptail,和ListNode*pnext。
pcur:该指针的创建是为了遍历原单链表,
phead:该指针的创建是为了表示新单链表的头节点,为后面元素插入提供地址。
ptail:该指针的创建是为了表示是新单链表的尾节点。
pnext:该指针的创建是为了保存pcur在遍历中的下一节点的地址,防止pcur在插入到旧链表后pcur后面的节点找不到。
1.3代码实现
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head)
{ListNode* pcur=head;ListNode* phead;ListNode* ptail;ListNode* pnext;phead=ptail=pnext=NULL;if(head==NULL) {return head;}else{while(pcur){if(phead==NULL){phead=ptail=pcur;}else{pnext=pcur->next;pcur->next=phead;phead=pcur;pcur=pnext;}if(pcur!=pnext)pcur=pcur->next;}ptail->next=NULL;return phead;}
}
这是基于LeetCode环境下运行的代码。
需要特殊注意的是:需要让尾节点ptail->next=NULL;否则会报错。
三.结文
咳咳,自我感觉对于这道题,我的解题办法是有一些搓的。欢迎大佬们指正或者给出你们
的见解。那么,今天的题目分享就到此结束,咱们下期再见。