2.7 判断一个链表是否为回文结构

【题目】:

  给定一个链表的头结点head,请判断该链表是否为回文结构

  例如:

  1 --> 2 --> 1, 返回true

  1 --> 2 --> 2 --> 1, 返回true

  15 --> 6 --> 15, 返回true

  1 --> 2 --> 3, 返回false

  进阶:

  如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1)

猜你喜欢

转载自www.cnblogs.com/latup/p/9914069.html
今日推荐