面试官最爱问的“奇偶链表”,你真的会吗?还是只是背答案?
面试官最爱问的“奇偶链表”,你真的会吗?还是只是背答案?你有没有这种经历:链表题你刷了几十道,一上来还是懵?明明“奇偶链表”这题你见过,结果现场写代码还是卡住?更扎心的是——你以为自己会了,其实只是“记住了解法”,但没真正理解。这篇文章,我们不背答案。我们把这题拆开,讲透。一、先说人话:这题到底在干嘛?题目叫:奇偶链表(Odd Even Linked List)很多人第一反应是:👉 “把奇数值放前面,偶数值放后面?”错。这里的“奇偶”,不是值,而是“位置”。举个例子:输入:1 - 2 - 3 - 4 - 5位置是:位置:1 2 3 4 5 节点:1 2 3 4 5输出应该是:奇数位置:1 - 3 - 5 偶数位置:2 - 4 最终:1 - 3 - 5 - 2 - 4二、问题本质:这题考的不是链表,而是“指针控制力”很多人写链表代码时的问题,不是不会,而是:👉 指针一多,就乱了。这题本质在考:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2585896.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!