利用快慢指针求链表中间元素(数组也可以)

// 链表的中间节点 --> 利用快慢指针,快指针每次走两步,慢指针每次走一步,快指针走到尾,慢指针刚好走到一半
// Ps: list 就是一个链表,链表我就不写了~
function fn(list) {
			let fast = list
			let low = list

			while (fast && fast.next) {
				// debugger
				fast = fast.next.next  // 快指针每次走2步
				low = low.next // 慢指针每次走1步
			}
			console.log(low, list)
}

// 数组利用快慢指针求中间元素,和上面一样的道理
	let arr = [1, 2, 3, 4, 5]
	let fast = 0
	let end = 0

	while (fast < arr.length - 1 && arr[fast]) {
		fast += 2
		end ++
	}
	console.log(arr[end])
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值