免费h5网站制作平台,发布自己的做家教的网站,设计一套企业网站多少钱,宁夏自治区住房与城乡建设厅网站快慢指针#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;}
}
