0 点赞 评论 收藏
分享
数据结构和算法:编程题,合并两个有序链表
public ListNode mergeTwoLists(ListNode linked1, ListNode linked2) {
//只要有一个为空,就返回另一个
if (linked1 == null || linked2 == null)
return linked2 == null ? linked1 : linked2;
//把小的赋值给first
ListNode first = (linked2.val < linked1.val) ? linked2 : linked1;
first.next = mergeTwoLists(first.next, first == linked1 ? linked2 : linked1);
return first;
}
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了:
查看15道真题和解析