【Java】编写函数,检查链表是否为回文
来源:互联网 发布:苏州嘉图软件 编辑:程序博客网 时间:2024/05/16 16:19
快行指针找到链表中间结点
1. 反转前半部分看是否和后半部分一样
2. 将前半部分入栈,迭代访问剩下的一半结点,每次的栈顶元素一样则是回文链表
import java.util.Stack;public class isHuiWen {public boolean isPalinddrome(LinkedListNode head) {LinkedListNode fast = head;LinkedListNode slow = head;Stack<Integer> stack = new Stack<Integer>();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;}
0 0
- 【Java】编写函数,检查链表是否为回文
- 检查链表是否为回文
- 检查链表是否为回文
- 检查链表是否为回文
- 《CTCI》2.7 检查链表是否为回文
- 面试13之检查链表是否为回文
- 检查链表是否为回文 python实现
- 回文链表 请编写一个函数,检查链表是否为回文。 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。 测试样例: {1,2,3,2,1} 返回:true {1,2,3,
- 检查链表是否是回文
- LinkLists 检查一个链表是否为回文 Check if a linked list is palindrome @CareerCup
- 9.2链表(七)——检查链表是否为回文
- 程序员面试金典: 9.2链表 2.7检查链表是否为回文
- 检查字符串是否为回文字符串
- LeetCode234_PalindromeLinkedList (判断是否为回文链表) Java题解
- 判断一个链表是否为回文结构(java实现)
- CCI 2.7 链表是否为回文
- JAVA检查是否为乱码
- 检查单链表是否为循环链表
- <转载> 关于python的装饰器
- 2012年5月SAT香港真题解析
- C++学习笔记 堆与栈的区别
- 首选项的四种模式
- PHP1-1 php编码规范及变量符号介绍
- 【Java】编写函数,检查链表是否为回文
- 创建桌面快捷方式并且实现跳转到筛选出的第一个浏览器里
- 修改iOS8以后tableView的线右移的问题
- Android Studio插件之sexy editor(设置AS背景)
- 动态规划之背包问题
- JavaScript学习总结(二)
- 数组中出现次数超过数组长度一半的值
- 《云计算》学习笔记1
- Java内存区域