回文链表(有限变量法)

	public static boolean isPalindrome3(Node head) {
		if (head == null || head.next == null) return true;
		Node s = head;
		Node f = head;
		while (f.next != null && f.next.next != null) {
			s = s.next;
			f = f.next;
		}
//		s ---> List mid  f --> 奇数 终点 偶数 在终点前一个位置 不确定位置

//		修改链表结构 后半部分逆序
		f = s.next;
		s.next = null;
		Node next ;
//		反转 后一部分链表结构
		while (f != null) {
			next = f.next;
			f.next = s;
			s = f;
			f = next;
		}
//		f 为 null s 为最后一个节点
//		Node
		Node last = s;
		f = head;
		boolean res = true;
		while (f != null && s != null) {
			if (s.value != f.value) {
				res = false;
				break;
			}
			s = s.next;
			f = f.next;
		}

//		1 ->2  <-2 <-1
//		(idx 1)->null
//		调整链表 为初始结构

//		随便用前面申请的变量来 逆置链表
		s = last.next;
		last.next = null;
		while (s != null ) {
			f = s.next;
			s.next = last;
			last = s;
			s = f;
		}
		return res;
	}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值