营销型网站可以吗,seo优化内页排名,郎创网站建设,网站建设优化推广快慢指针#xff1a;一个指针走两步#xff0c;一个指针走一步#xff0c;当快指针走到链表末尾时#xff0c;慢指针走到中间位置。 逆转链表#xff1a;根据指针位置分成两个表#xff0c;逆转第二个表。 按序判断就可以#xff0c;如果是相同就是回文#xff0c;反之… 快慢指针一个指针走两步一个指针走一步当快指针走到链表末尾时慢指针走到中间位置。 逆转链表根据指针位置分成两个表逆转第二个表。 按序判断就可以如果是相同就是回文反之就不是。 快慢指针能找链表中间也可以判断链表是否有环 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public boolean isPalindrome(ListNode head) {int[] arr new int[100000];int index 0;ListNode flag head;while(flag!null){arr[index] flag.val;index;flag flag.next;}for(int i 0;iindex/2;i){if(arr[i] ! arr[index -1-i]){return false;}}return true;}
}
