LeetCode每日一题:回文链表(No.234)

栏目: 数据库 · 发布时间: 5年前

输入: 1->2
输出: false

输入: 1->2->2->1
输出: true
复制代码

思考:

先用快慢指针找到链表中间节点,再将之后的链表反转,反转之后与前半链表节点比较。
复制代码

实现:

class Solution {
public boolean isPalindrome(ListNode head) {
    ListNode slow = head;
    ListNode quick = head;
    while (quick != null && quick.next != null) {
        slow = slow.next;
        quick = quick.next.next;
    }
    ListNode half = slow;
    ListNode reverse = reverse(half);
    while (reverse != null) {
        if (head.val == reverse.val) {
            head = head.next;
            reverse = reverse.next;
        } else {
            return false;
        }
    }
    return true;
}
 public static ListNode reverse(ListNode head) {
    ListNode pre = null;
    ListNode cur = head;
    while (cur != null) {
        ListNode temp = cur.next;
        cur.next = pre;
        pre = cur;
        cur = temp;
    }
    return pre;
}
}复制代码

以上所述就是小编给大家介绍的《LeetCode每日一题:回文链表(No.234)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Computational Geometry

Computational Geometry

Mark de Berg、Otfried Cheong、Marc van Kreveld、Mark Overmars / Springer / 2008-4-16 / USD 49.95

This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for st......一起来看看 《Computational Geometry》 这本书的介绍吧!

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具