既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
**输入:**l1 = [1,2,4], l2 = [1,3,4] **输出:**[1,1,2,3,4,4]
示例 2:
**输入:**l1 = [], l2 = [] **输出:**[]
示例 3:
**输入:**l1 = [], l2 = [0] **输出:**[0]
解题思路:1、已知两个链表均为升序链表,则想要将两个链表合并,必须一一比对两个链表的节点值。
2、新建一个虚拟节点,赋值给Pre节点,Pre指向list1的头节点。
3、比较两个链表头节点的值,则Pre指向更小的那个,并移动Pre。
4、链表遍历后,Pre指向后续节点,且如果最后有一个节点落单,则使得Pre指向最后一个节点,完成合并,返回虚拟节点的指针即结束。
二、代码实现
public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode PreNode=new ListNode(-1);//虚拟节点
ListNode pre=PreNode;
while (list1!=null&&list2!=null){
if (list1.val<=list2.val){//指向更小的头节点
pre.next=list1;
list1=list1.next;
}
else {
pre.next = list2;
list2=list2.next;
}
pre=pre.next;//移动Pre
}
pre.next=list1==null?list2:list1;//指向最后一个节点
return PreNode.next;
}
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**