2020年10月15日
一道把递归、链表、引用、双指针都结合的题——回文链表
摘要： 题目描述：给出一个链表，然你判断它是不是回文链表，是则返回true，不是则返回false； 比如1 2 3 5 3 2 1和1 2 3 5 5 3 2 1都是回文链表； 限制条件：控制时间复杂度为O(n)、空间复杂度为O(1)； 解题思路： step1：判断是否为回文链表，必然要判断前半部分（顺序） 阅读全文
posted @ 2020-10-15 14:07 Luweir 阅读(82) 评论(0) 推荐(0)