#234

LeetCode:Palindrome Linked List

狂风中的少年 提交于 2019-12-14 23:24:19
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 1、题目名称 Palindrome Linked List(回文链表) 2、题目地址 https://leetcode.com/problems/palindrome-linked-list/ 3、题目内容 英文:Given a singly linked list, determine if it is a palindrome. 中文:给出一个链表,确定该链表是否为回文链表,即前后对称的链表 4、解题方法1 第一种方式是创建一个逆序的链表,然后分别从前向后遍历正序和逆序两个链表,逐个节点进行比较。 Java代码如下: /** * @功能说明:LeetCode 234 - Palindrome Linked List * @开发人员:Tsybius2014 * @开发时间:2015年12月18日 */ public class Solution { /** * 测试链表是否为回文链表 * @param head 链表首节点 * @return */ public boolean isPalindrome(ListNode head) { //创建一个逆序的链表 ListNode node = head; ListNode tail = null; while (node != null) { ListNode