题解 | #合并两个排序的链表#

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

递归遍历解题思路 alt 不断上下交换扫描比较。

/* public class ListNode { int val; ListNode next = null;

ListNode(int val) {
    this.val = val;
}

}*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null && list2 != null){ return list2; }else if(list1 != null && list2 == null){ return list1; }else if(list1 == null && list2 == null){ return null; } ListNode head = new ListNode(0); merge02(head,list1,list2); return head.next; } public void merge02(ListNode cur,ListNode l,ListNode r){ if(l == null && r!=null){ cur.next = r; return; }else if(l != null && r==null){ cur.next = l; return; } if(l.val > r.val){ cur.next = r; cur = r; r = r.next; merge02(cur,l,r); }else{ cur.next = l; cur = l; l = l.next; merge02(cur,l,r); }

}

}

全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务