package com.test.my;
import java.util.ArrayList;
public class MainClass {
public static void main(String[] args) {
ListNode s1 = new ListNode(1);
ListNode s2 = new ListNode(2);
ListNode s3 = new ListNode(3);
ListNode s4 = new ListNode(2);
ListNode s5 = new ListNode(1);
s1.next = s2;
s2.next = s3;
s3.next = s4;
s4.next = s5;
s5.next = null;
System.out.println(isReturnList(s1));
}
public static boolean isReturnList(ListNode listNode){
ArrayList<Integer> arrayListA = new ArrayList<>();
ArrayList<Integer> arrayListB = new ArrayList<>();
if(null == listNode){
return false;
}
while (null != listNode){
arrayListA.add(0,listNode.val);
arrayListB.add(listNode.val);
listNode = listNode.next;
}
System.out.println(arrayListA);
System.out.println(arrayListB);
return arrayListA.equals(arrayListB);
}
}
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
识别是否为回文链表?
最新推荐文章于 2023-05-22 20:38:17 发布