ohmyblog

#链表

经典题解析:删除链表倒数第 N 个节点,一趟遍历怎么做到

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「删除链表倒数第 N 个节点」是链表题里的高频款,题面一句话,考点却藏在边界里——很多人能写出答案,但删头节点就翻车。

经典题解析:两条链表相交,第一个公共节点怎么找

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。链表找交点是双指针题里的经典款,面试官真正考察的不是背答案,而是你能否把「对齐剩余路程」这个洞察自己推出来。

经典题解析:逆序输出一个单向链表,只能遍历一次怎么办

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。链表逆序输出是链表题里的「入门天花板」——题面一句话,但能一口气问出递归、栈、迭代、边界条件一整串考点。

经典题解析:判断链表有环只是第一步,环的入口怎么找

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料(见文末来源说明),与任何公司的当前招聘无关。「判断链表是否有环」几乎人人会答,面试官真正想听的是后半句:环的入口节点是哪一个?以及为什么这样做是对的。