【数据结构】算法 LinkList (Merge Two Sorted Lists)
2024-10-18 04:52:01
合并2个有序链表
list A, list B,
Solution: 对A,B 表按序读取数据，比较大小后插入新链表C。
由于两个输入链表的长度可能不同，所以最终会有一个链表先完成插入所有元素，则直接另一个未完成的链表直接链入新链表的末尾。
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dummy = new ListNode(0);
ListNode lastNode = dummy;
while (l1 != null && l2 != null) {
if (l1.val < l2.val) {
lastNode.next = l1;
l1 = l1.next;
} else {
lastNode.next = l2;
l2 = l2.next;
}
lastNode = lastNode.next;
}
if (l1 != null) {
lastNode.next = l1;
} else {
lastNode.next = l2;
}
return dummy.next;
}
最新文章
- 三、图像移动《苹果iOS实例编程入门教程》
- Hexo搭建Github静态博客
- layer-list实现只有左、右和下边框的圆角矩形
- 非常实用的15款开源PHP类库
- Umbraco TextBoxFor 如何加样式和属性
- module require区别
- ngrok 本机代码部署外网访问神器（转）
- TypeScript 学习一 参数，函数，析构表达式
- Android应用程序基础
- PHP发送E-mail---新手教程
- cmd 更改计算机名
- python day two,while
- 章节八、2-火狐的插件TryXPath
- Win10升级惹的祸，Oracle服务全没有了，怎么解决？
- 45_redux_comment应用_redux版本_异步功能
- Deep Learning Tutorial - Multilayer perceptron
- JQuery的可见性选择器
- Gym101485： NWERC 2015（队内第6次训练）
- 97.394570112228 - Query OK, 1 row affected (43.05 sec) - the overhead of parsing and network communication
- nginx在centos & ubuntu上的安装