HOT100——链表篇Leetcode234. 回文链表

文章目录

  • 题目:Leetcode160. 相交链表
  • 原题链接
  • 思路
  • 代码

题目:Leetcode160. 相交链表

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

回文是向前和向后读都相同的

HOT100——链表篇Leetcode234. 回文链表_第1张图片

原题链接

回文链表

思路

  • 将链表中的值全部放入一个vector
  • 我们再对vector进行一个回文判断
  • 两个指针leftright指向头尾,判断是否是回文

代码

HOT100——链表篇Leetcode234. 回文链表_第2张图片

你可能感兴趣的:(HOT100,Leetcode,链表,数据结构,c++)