文章
302
粉丝
0
获赞
15
访问
52.3k

评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生的基本设计思想与标准答案一致,都采用了三步法:使用快慢指针找到链表中点,反转后半部分链表,然后合并两个链表。思路正确且完整,符合题目要求。
(2)得分及理由(满分8分)
得分:4分
理由:
while (q->next != null || q != null) 应该使用 && 而不是 ||,且应判断 q != NULL 和 q->next != NULLtemp->next = p->next; p = temp; 没有正确维护反转过程(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度分析正确,为O(n),符合实际情况。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发