234 Palindrome Linked List

矫情吗；* 2022-08-04 04:17 173阅读 0赞

题目要求在O(n)时间和O(1)空间内判断一个链表是不是回文的。  
先将链表分成2部分，然后反转其中一个，在进行比较。

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
    public class Solution { 
       public boolean isPalindrome(ListNode head) {
    
            if(head==null||head.next==null)
                return true;
    
            ListNode half=CutHalf(head);
            half=Reserve(half);
    
            while(head!=null&&half!=null){
                if(head.val!=half.val)
                    return false;
                head=head.next;
                half=half.next;
            }
            return true;
        }
    
        public ListNode CutHalf(ListNode head) {
    
            ListNode p = head;
    
            while (p.next != null && p.next.next != null) {
                p = p.next.next;
                head = head.next;
            }
    
            p = head.next;
            head.next = null;
            return p;
        }
    
        public ListNode Reserve(ListNode head){
    
            ListNode list = null;
            ListNode p;
    
            while(head!=null){
    
                p=head;
                head=head.next;
    
                p.next=list;
                list=p;
            }
    
            return list;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Linked List)234. Palindrome Linked List

1.问题 Given the head of a singly linked list, return true if it is a palindrome or f

小咪咪/ 2023年09月24日 18:56/ 0 赞/ 69 阅读

相关 LeetCode - Easy - 234. Palindrome Linked List

Topic Linked List Two Pointers Description [https://leetcode.com/problems/p

缺乏、安全感/ 2023年01月02日 13:25/ 0 赞/ 185 阅读

相关 234. Palindrome Linked List

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do

布满荆棘的人生/ 2022年08月21日 03:30/ 0 赞/ 23 阅读

相关 LeetCode--234. Palindrome Linked List

Problem： > Given a singly linked list, determine if it is a palindrome. > Follow up:

左手的ㄟ右手/ 2022年08月21日 00:03/ 0 赞/ 44 阅读

相关 234 Palindrome Linked List

题目要求在O(n)时间和O(1)空间内判断一个链表是不是回文的。先将链表分成2部分，然后反转其中一个，在进行比较。 / Definition for sing

矫情吗；*/ 2022年08月04日 04:17/ 0 赞/ 174 阅读

相关 [leetcode]: 234. Palindrome Linked List

1.题目 Given a singly linked list, determine if it is a palindrome. 例如： 1->2->3->2-

红太狼/ 2022年06月14日 11:41/ 0 赞/ 155 阅读

相关 234.Palindrome Linked List

/\ Given a singly linked list, determine if it is a palindrome. Follow up: C

╰半橙微兮°/ 2022年06月08日 22:22/ 0 赞/ 151 阅读

相关 234. Palindrome Linked List

/ Definition for singly-linked list. struct ListNode { int val

灰太狼/ 2022年04月03日 13:26/ 0 赞/ 176 阅读

相关（Java）leetcode-234 Palindrome Linked List

题目【判断回文链表】 Given a singly linked list, determine if it is a palindrome. Example 1

淡淡的烟草味﹌/ 2022年02月25日 07:31/ 0 赞/ 153 阅读

相关 [LeetCode] 234. Palindrome Linked List_Easy tag: Linked List

Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->

小咪咪/ 2021年11月16日 07:20/ 0 赞/ 244 阅读