链表例题6:检查链表中的数据是否回文

  首先需要用到快慢指针的思想,中间需要栈的一些帮助就可以完成此题。   创建一个快慢指针分别为:fast,slow;开始时他们都指向链表的第一个数据结点,使用一个while循环快指针指向为null时结束,设置快指针一次两步,慢指针一次一步,这样当快指针指向为null时,慢指针指向的这个链表的中心地带,但是这时要注意这个回文的数据个数是为奇还是为偶的问题(因为如果为偶的话则慢指针刚好指的是右边那段
相关文章
相关标签/搜索