摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解法1:栈 public boolean isPalindrome(ListNode head) { if (head==null) ... 阅读全文
posted @ 2019-05-15 20:45 Dloading 阅读(142) 评论(0) 推荐(0) 编辑