【 Java 】 함 수 를 작성 하여 링크 가 답장 인지 확인 합 니 다.
1. 앞부분 을 뒤 집어 서 뒷부분 과 똑 같은 지 확인
2. 앞부분 을 창고 에 넣 고 나머지 절반 의 결산 점 을 반복 해서 방문 합 니 다. 매번 창고 꼭대기 요 소 는 똑 같이 리 턴 링크 입 니 다.
import java.util.Stack;
public class isHuiWen {
public boolean isPalinddrome(LinkedListNode head) {
LinkedListNode fast = head;
LinkedListNode slow = head;
Stack stack = new Stack();
while( fast != null && fast.next != null ) {
stack.push(slow.data);
slow = slow.next;
fast = fast.next.next;
}
// ， fast ，
if ( fast != null ) {
slow = slow.next;
}
while (slow != null) {
int top = stack.pop().intValue();
// ，
if (top != slow.data) {
return false;
}
slow= slow.next;
}
return true;
}
}
재 귀적 해법:
class Result{
public LinkedListNode node;
public boolean result;
}
Result isPalindromeRecurse(LinkedListNode head, int length) {
if (head == null || length == 0) {
return new Result(null, true);
}
else if(length == 1) {
return new Result(head.next,true);
}
else if(length == 2) {
return new Result(head.next.next, head.data == head.next.data);
}
Result res = isPalindromeRecurse(head.next, length -2);
if(!res.result || res.node == null){
return res;
}
else{
res.result = head.data == res.node.data;
res.node = res.node.next;
return res;
}
}
boolean isPalinddrome(LinkedListNode head) {
Result p = isPalindromeRecurse(head, listSize(head));
return p.result;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
