ZhangyiA

分类

TreeMap排序学习(1) 力扣(9) 拓扑排序(1) 未归档(1) 面试(1) 题解(4)

/ 注册

全部文章（共1篇）

回文链表

题目描述请判断一个链表是否为回文链表。请采用 O(n) 的时间复杂度和 O(1) 的空间复杂度进行求解。题目分析如果是数组，很显然采用双指针，分别从前和后两段同时遍历即可但是链表面临着两个问题1、链表的长度2、单链表，没有从后向前遍历的方法那么需要解决这两个问题1、首先需要查找到链表...

单链表逆序回文双指针

2020-10-21

0 632