题目 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2 输出： false 示例 2： 输入： 1->2->2->1 输出： true 思路 利用栈来逆序判断。 代码 时间复杂度：O(n) 空间复杂度：O(n) class Solution { public: bool is ...
分类：
其他好文 时间：
2020-06-13 19:26:40
阅读次数：
59
Q：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true A： 1.reverse以后对比。 因为这里是递归reverse，所以之前要先复制一个原链表。 public boolean isPalindrome(L ...
分类：
其他好文 时间：
2020-06-03 16:05:25
阅读次数：
53
请判断一个链表是否为回文链表。 来源：力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-05-17 20:39:27
阅读次数：
85
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ...
分类：
其他好文 时间：
2020-05-06 20:12:57
阅读次数：
57
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类：
其他好文 时间：
2020-04-12 19:00:22
阅读次数：
74
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
分类：
其他好文 时间：
2020-04-04 19:01:43
阅读次数：
62
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类：
其他好文 时间：
2020-03-03 00:32:28
阅读次数：
71
leetcode面试题 02.06. 回文链表，解题心路 [toc] 1、题目描述 编写一个函数，检查输入的链表是否是回文的。如图： 试题链接：https://leetcode cn.com/problems/palindrome linked list lcci/ 2、java语言题解一 看到该题 ...
分类：
其他好文 时间：
2020-02-27 19:02:39
阅读次数：
50
我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找 回文串的核心思想是从中心向两端扩展： 这道题的关键在于，单链表无法倒着遍历，无法使用双指针技巧。那么最简单的办法就是，把原始链表反转存入一条新的链表，然后比较这两条链表是否相同。关于如何反转链表，可以参见前文「递归操作链表」。 其实， 借助二 ...
分类：
其他好文 时间：
2020-02-17 12:20:53
阅读次数：
64
