LeetCode21 链表合并

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的判定和普通的有什么区别，求大佬评论区留言指导