首页 > 编程语言 >lc234判断回文链表 isPalindrome python3

lc234判断回文链表 isPalindrome python3

时间:2022-09-28 04:44:06浏览次数:55  
标签:head lc234 isPalindrome value 链表 回文

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。

class Solution:

def isPalindrome(self,head:ListNode)->bool:

value=[]

while head !=None:

value.append(head.val)

head=head.next

return value==value[::-1]

 

标签:head,lc234,isPalindrome,value,链表,回文
From: https://www.cnblogs.com/somedieyoung/p/16736626.html

相关文章

  • 单链表的递增排序
    voiesort(LinkList&L){LNode*p=L->next;LNode*pre;LNode*r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p......
  • lc19 removeNthFromEnd(node) 链表删除
    给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]classSolu......
  • 代码随想录day4 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ●
    24.两两交换链表中的节点   1classSolution{2public:3ListNode*swapPairs(ListNode*head){4//创建虚拟头结点5ListNode......
  • 【链表】关于链表结构
    关于链表结构每次看链表结构相关代码就有点晕,还看不明白,得想半天。看下面这篇分析的时候又感觉有点费劲了。面试官:HashMap为什么线程不安全?这个问题以前了解过,时间一......
  • leetcode -- 链表 2
    leetcode链表专题23.合并K个升序链表普通归并排序+python迭代器classSolution:defmergeKLists(self,lists:List[Optional[ListNode]])->Optional[ListNo......
  • leetcode -- 链表
    leetcode链表专题反转链表三指针+递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:defreverselist(......
  • 默写 翻转单链表(lc92)
    classSolution{publicListNodereverse(ListNodehead){if(head==null||head.next=0){returnhead;}ListNodelast=reverse(head.next);head.next.next=head;head.n......
  • 双链表
    双向链表在双向链表中,每个结点都有两个指针域,用于存放前驱结点地址和后继结点地址。与单链表相比,双向链表可以进行两个方向的查找。1.初始化双向链表1.1双向链表的储存......
  • 代码随想录day3● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
    206.反转链表给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val==val 的节点,并返回 新的头节点 。虚拟头结点法:1ListNode*......
  • day3 栈+数组实现链表翻转
    只给头节点,可利用其线性特征,利用head->next遍历链表,将元素入栈;利用栈先进后出的特征,元素出栈保存到辅助vector中,返回vector;函数push_back():将元素放入数组最后一个元......