没有合适的资源?快使用搜索试试~ 我知道了~
回文链表(快慢指针+反转链表比较)1
需积分: 0 2 下载量 114 浏览量
2022-08-03
14:10:20
上传
评论
收藏 475KB PDF 举报
温馨提示
试读
2页
示例 1:输入: 1->2示例 2:输入: 1->2->2->1* Definition for singly-linked list.//率先进行快慢指针找到
资源详情
资源评论
资源推荐
回文链表
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
//率先进行快慢指针找到中间分隔 分为前半部和后半部
ListNode* findlist(ListNode* head)
{
ListNode* fast=head;
ListNode* slow=head;
while(fast->next!=nullptr&&fast->next->next!=nullptr)
{
fast=fast->next->next;
slow=slow->next;
}
return slow;
}
//链表反转
ListNode* reverse(ListNode* head)
{
ListNode* prev=nullptr;
ListNode* cur=head;
while(cur!=nullptr)
{
王佛伟
- 粉丝: 13
- 资源: 320
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0