21. 合并两个有序链表.md
小于 1 分钟
21. 合并两个有序链表.md
题目:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
leetcode地址:https://leetcode.cn/problems/merge-two-sorted-lists/
solution
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode virtualNode = new ListNode(-1);
ListNode p1 = list1;
ListNode p2 = list2;
ListNode p = virtualNode;
while(p1 != null && p2 != null) {
if (p1.val >= p2.val) {
p.next = p2;
p2 = p2.next;
} else {
p.next = p1;
p1 = p1.next;
}
p = p.next;
}
if (p1 == null) {
p.next = p2;
}
if (p2 == null) {
p.next = p1;
}
return virtualNode.next;
}
}
版权申明
本站点所有内容,版权均归https://wenchao.ren所有,除非明确授权,否则禁止一切形式的转载协议
打赏
