package easy;
import java.util.Arrays;
import java.util.List;
public class LC_21_mergeTwoLists {
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode p1=l1;
ListNode p2=l2;
ListNode p3=new ListNode(0);
ListNode r=p3;
while (p1 !=null && p2!=null)
{
if (p1.val<p2.val) {
p3.next=p1;
p3=p1;
p1=p1.next;
}else {
p3.next=p2;
p3=p2;
p2=p2.next;
}
}
if (p1!=null) p3.next=p1;
if (p2!=null) p3.next=p2;
return r.next;
}
public static void main(String[] args) {
// TODO Auto-generated method stu
}
}
很疑惑,看排名靠前的同学使用递归写的。为什么他们的效率比我高,没理由啊!!!(因为著作权原因,其他同学写的代码不会拷贝在这里)
还是leetcode的判定和普通的有什么区别,求大佬评论区留言指导