淘宝网站后台怎么做/百度快照提交入口

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net

package live.every.day.ProgrammingDesign.CodingInterviewGuide.List;import java.util.Stack;/*** 判断一个链表是否为回文结构** 【题目】* 给定一个链表的头节点head，请判断该链表是否为回文结构。** 【难度】* 简单** 【解答】* 方法一：* 方法一是最容易实现的方法，利用栈结构即可。从左到右遍历链表，遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的，所* 以在遍历完成后，从栈顶到栈底的节点值出现顺序会与原链表从左到右的值出现顺序反过来。那么，如果一个链表是回文结构，逆序之* 后，值出现的次序还是一样的，如果不是回文结构，顺序就肯定对不上。* 方法一需要一个额外的栈结构，并且需要把所有的节点都压入栈中，所以这个额外的栈结构需要O(N)的空间。* 具体过程请参看如下代码中的isPalindrome1方法。** @author Created by LiveEveryDay*/public class PalindromeList1 {public static class Node {public int data;public Node next;public Node(int data) {this.data = data;