Merge Two Sorted Lists Submission Result: Memory Limit Exceeded

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //find the smallest num to be first
        if(l1 == null || l2 == null)
            return l1==null? l2:l1;
        //make t1.val < t2.val
        ListNode t1 = l1.val < l2.val ? l1 :l2;
        ListNode t2 = l1.val > l2.val ? l1 :l2;
        ListNode head = t1;
        while(t1.next != null && t2 !=null){
        if(t2.val < t1.next.val){
            ListNode temp = t1.next;
            t1.next=t2;
            t1 = t1.next;
            t2 = temp;
        }
        else
            t1= t1.next;
        }
        if(t1.next==null && t2!=null){
        t1.next = t2;
        }
        return head;
    }
}

代码如上，结果是Memory Limit Exceeded。
这个题的题干是这样的：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

求解释问题出在哪里？
还有就是对于这类题，题干中并没有明确提出对于内存的要求的，应该什么原则去做呢？

这种题目如果出现memori exceed一般都是死循环了。ListNode t1 = l1.val < l2.val ? l1 :l2;这里改成ListNode t1 = l1.val <= l2.val ? l1 :l2;不过整体而言你这种写法不好，看看网上的写法吧。

if(t2.val < t1.next.val){
            ListNode temp = t1.next;
            t1.next=t2;
            t1 = t1.next;
            t2 = temp;
        }

感觉这部分有错

麻倉枼 发表于 2015-7-31 05:20
if(t2.val < t1.next.val){
            ListNode temp = t1.next;
            t1.next=t2;

他这部分没错哈，就是上面等于那里没处理，就是一开始如果两个序列的第一个元素都相等时就死循环了。

这是我之前问的问题，看起来好像是一个题？可以参考下。
http://www.1point3acres.com/bbs/thread-136835-1-1.html

水逼一枚 发表于 2015-7-30 16:50
他这部分没错哈，就是上面等于那里没处理，就是一开始如果两个序列的第一个元素都相等时就死循环了。

原来如此，哈哈，**还是少出意见好了。
受教