首页 > 其他分享 >leecode链表

leecode链表

时间:2024-01-25 21:11:21浏览次数:40  
标签:count head ListNode val 链表 leecode null

LCR_207题   回文链表

给定一个链表的 头节点 head ,请判断其是否为回文链表。

如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。

 1 class Solution {
 2     public boolean isPalindrome(ListNode head) {
 3         ListNode p = head;
 4         ListNode l = null;
 5         while(p!=null){
 6            l =  new ListNode(p.val,l);
 7            p = p.next;
 8         }
 9         int count = 0;
10         p = head;
11         while(l!=null && p!=null){
12             if(l.val!=p.val){
13                 count = count+1;
14             }
15             p = p.next;
16             l = l.next;
17         }
18         if(count>0){
19             return false;
20         }
21         return true;
22     }
23 }

 

标签:count,head,ListNode,val,链表,leecode,null
From: https://www.cnblogs.com/hellotoworld/p/17988186

相关文章

  • 线性表 - 数组与链表
    感谢@pdai的全栈知识体系,数据结构与算法是相通的,做的题目与原博主不同。https://www.pdai.tech/md/algorithm/alg-basic-array.html数组数组是一种连续存储线性结构,元素类型相同,大小相等,数组是多维的,通过使用整型索引值来访问他们的元素,数组尺寸不能改变。数组的优点:存......
  • STL-list链表
    STL-list链表目录STL-list链表初始化创建添加删除元素遍历迭代参考函数参考资料STL-list容器,又称双向链表容器,即该容器的底层是以双向链表的形式实现的。这意味着,list容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。list容器中各个元素的......
  • 【glibc】glib库单向链表GSList介绍
    glib库单向链表介绍glib库里实现了一些基本的数据结构,比如单向链表,双向链表、队列、树、hash表和数组。这篇文章里我主要介绍在linux平台下使用glib库中的单向链表进行编程,以后的文章我会陆续介绍双向链表、队列和其它数据结构的用法。单向链表(即GSList)是glib库里最简单的容具,它......
  • 【glibc】glib库双向链表GList介绍
    在上一篇文章里我介绍了glib库中单向链表的用法,这篇文章介绍glib库双向链表的用法,还是沿用上一篇文章的风格,采用在代码中加入注释来说明代码,最后贴出程序的运行结果,然后加以少量说明。双向链表与单向链表的区别是,从一个节点,不仅能访问到它的下一个节点,还能访问到它的上一个节点,其......
  • 动态规划- leecode 122
    Problem:122.买卖股票的最佳时机II目录思路解题方法复杂度Code思路仍然是一道比较简单的动态规划,但是一上手做还是没理清楚状态是什么。一天的状态只有两种,持有股票和没有股票,这样就可以列出状态转移方程\(dp[i][j]=max(dp[i-1][j],dp[i-1][j*]+或-price[i])\),这里的j表......
  • 链表
    1.设计链表力扣707-单链表classListNode{intval;ListNodenext;ListNode(intval){this.val=val;}}classMyLinkedList{intsize;ListNodehead;//虚拟头节点publicMyLinkedList(){size=0;head=......
  • C++U3-第11课-单、双链表
    学习目标 链表概念计算机存储结构 单链表 实现单链表       删除 插入节点  双向链表  实现双链表         [【数据结构-链表】猴子选大王] 【题意分析】通过循环报数的方式每一次剔除......
  • 148.排序链表
    1.题目介绍给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]2.题解在147.对链表进行插入排序中我们使用插入排序的方式对于链表进行排序插入排序的时间复杂度是O(n^2),其中n是链表的长度。这道题考虑时间复杂度......
  • leecode 189. 轮转数组
    Problem:189.轮转数组目录思路解题方法复杂度Code思路vocalO(1)的解法,太强了,完全想不到是咋想到的解题方法三次递归交换,太妙了复杂度时间复杂度:\(O(\frac{3}{2}n)\)空间复杂度:\(O(1)\)CodeclassSolution{public:voidchange(vector<int>&nums,i......
  • linux内核链表
    linux内核的链表实现定义链表节点和初始化LIST_HEAD_INIT宏通过将next和prev都指向自身,来对节点进行初始化LIST_HEAD宏定义一个structlist_head类型的节点,并使用LIST_HEAD_INIT宏进行初始化点击查看代码structlist_head{ structlist_head*next,*prev;};#defineL......