从尾到头打印链表

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;
}

运用反转链表的思想实现力扣题相关推荐

滑动窗口算法框架（Java版）秒杀力扣题（76、567、438、3、485）
一.声明 1.非常感谢东哥(labuladong)分享了**滑动窗口算法框架**: 2.我在理解了东哥的思想后,用Java实现了滑动窗口算法框架,一来方便自己学习,二来方便一些Java小伙伴: 3.再 ...
力扣题458：可怜的小猪
力扣题458:可怜的小猪有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断.不幸 ...
力扣题【简单级别】1
2019.9.10 771.宝石与石头 public int numJewelsInStones(String J, String S) {if (J == null || S == null) re ...
力扣题＜爬楼梯＞递归结合表
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶 ...
力扣题库设计循环队列
题目要求: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列 ...
力扣题——2.除数与被除数
下面,我们来看一道力扣题题目如下: 需求:给定两个整数,被除数和除数(都是正数,且不超过int范围)将两数相除要求:不使用乘法.除法和%运算符得到商和余数分析: 在分析这道题之前,我们先来将一个 ...
leetcode344. 反转字符串史上最简单力扣题
编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 你可以 ...
1025. 反转链表 (25)-浙大PAT乙级真题
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4,则输出应该为4→3→2→1→5→6,即最后 ...
按照日期：蓝桥杯真题、洛谷题单、力扣题单汇总
2020年 2022.03.23绝世武功 2020.12.26框子求循环数组的m个最大和 2020.12.28暴力三阶幻方 2020.12.29未名湖的烦恼 2021年 2021.01.25包子凑数 ...

运用反转链表的思想实现力扣题

文章目录

从尾到头打印链表

回文链表

运用反转链表的思想实现力扣题相关推荐

最新文章

热门文章