首页 > 大佬看看哪里错了
头像
清凰
编辑于 2020-08-20 15:53
+ 关注

大佬看看哪里错了

合并两个有序的单链表

限定语言: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%
emmm,问题在哪,真的服了,也没有循环链表啊,直接复制进lc都能ac,面试官又好像只看结果不分析流程,还在那问我有个链表循环完了怎么办,我就把那一行代码跟他讲了,似乎还讲了几次,或许我与字节无缘吧

全部评论

(3) 回帖
加载中...
话题 回帖

相关热帖

近期精华帖

热门推荐