合并两个有序的单链表
限定语言：C、Python、C++、Javascript、Python 3、Java、Go
给定两个升序的单链表的头节点 head1 和 head2，请合并两个升序链表， 合并后的链表依然升序，并返回合并后链表的头节点。
输入
[1,2,3,4,5],[7,8,9,10,11,12]
输出
{1,2,3,4,5,7,8,9,10,11,12}
很简单的问题对吧，系统给了一个模板，就像lc那样往函数内填就完了，然后我就填了，自信满满import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head1 ListNode类
* @param head2 ListNode类
* @return ListNode类
*/
public ListNode mergeTwoSortedList (ListNode head1, ListNode head2) {
ListNode head = new ListNode(-1);
ListNode cur = head;
while(head1 != null && head2 != null){
if(head1.val < head2.val){
cur.next = head1;
head1 = head1.next;
}else{
cur.next = head2;
head2 = head2.next;
}
cur = cur.next;
}
cur.next = head1 == null ? head2:head1;
return head.next;
// write code here
}
}
面试官让运行，牛客回馈
您的代码已保存
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为88.89%
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为88.89%
emmm，问题在哪，真的服了，也没有循环链表啊，直接复制进lc都能ac，面试官又好像只看结果不分析流程，还在那问我有个链表循环完了怎么办，我就把那一行代码跟他讲了，似乎还讲了几次，或许我与字节无缘吧
全部评论
(3) 回帖