文章
206
粉丝
0
获赞
0
访问
18.9k

评分及理由
(1)得分及理由(满分3分)
学生给出的基本设计思想是"让链表后半段原地逆置,再利用多指针完成重新排列要求",这与标准答案的思路基本一致,都是通过找到中点、反转后半段、合并两个链表三个步骤来实现。虽然表述较为简洁,但核心思想正确。得3分。
(2)得分及理由(满分8分)
学生的代码实现存在多处逻辑错误:
考虑到学生理解了基本思路,但代码实现存在较多问题,扣4分。得4分。
(3)得分及理由(满分2分)
学生正确分析出时间复杂度为O(n),与标准答案一致。得2分。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发