标签：head ListNode struct 反转 力扣题 next 链表 cur
文章目录
从尾到头打印链表
link.
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2] 输出：[2,3,1]
int* reversePrint(struct ListNode* head, int* returnSize)
{
if(head==NULL)
{
*returnSize=0;
return NULL;
}
//先反转链表
struct ListNode*newhead=NULL,*cur=head,*next=cur->next;
int a=0;
while(cur)
{
a++;
cur->next=newhead;
newhead=cur;
cur=next;
if(next)
next=next->next;
}
int *ret=(int *)malloc(sizeof(int)*a);//开辟数组来接收newnode的值
for(int i=0;i<a;i++)
{
ret[i]=newhead->val;
newhead=newhead->next;
}
*returnSize=a;
return ret;
}
回文链表
link.
给定一个链表的 头节点 head ，请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例 1：
输入: head = [1,2,3,3,2,1] 输出: true
示例 2：
输入: head = [1,2] 输出: false
提示：
链表 L 的长度范围为 [1, 105] 0 <= node.val <= 9
思路
1221，我们先找到中间节点，然后再把mid进行后面链表进行反转 ，再一一比较，如果一条到空都相同则为真，有一个不同就是假
如1221，就是12和1221进行比较，都相同
或则12321，12321和123进行比较
struct ListNode*midnode(struct ListNode*head)//找中间节点
{
struct ListNode*fast=head,*slow=head;
while(fast&&fast->next)
{
slow=slow->next;
fast=fast->next->next;
}
return slow;
}
struct ListNode* reverse(struct ListNode*head)//反转链表
{
struct ListNode*newhead=NULL;
struct ListNode*cur=head;
struct ListNode*next=cur->next;
while(cur)
{
cur->next=newhead;
newhead=cur;
cur=next;
if(next)
next=next->next;
}
return newhead;
}
bool isPalindrome(struct ListNode* head)
{
if(head==NULL)
{
return true;
}
struct ListNode*phead=head;
struct ListNode*mid=midnode(phead);
struct ListNode*now=reverse(mid);
while(head&&now)
{
if(head->val!=now->val)
{
return false;
}
head=head->next;
now=now->next;
}
return true;
}
标签：head,ListNode,struct,反转,力扣题,next,链表,cur 来源： https://blog.csdn.net/m0_61567378/article/details/122270429
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。