成都网站设计创新互联,网站制作1,小程序 wordpress,个人网站制作的主要内容#x1f4da;博客主页#xff1a;爱敲代码的小杨.
✨专栏#xff1a;《Java SE语法》|《数据结构与算法》
❤️感谢大家点赞#x1f44d;#x1f3fb;收藏⭐评论✍#x1f3fb;#xff0c;您的三连就是我持续更新的动力❤️
#x1f64f;小杨水平有限#xff0c;欢…
博客主页爱敲代码的小杨.
✨专栏《Java SE语法》|《数据结构与算法》
❤️感谢大家点赞收藏⭐评论✍您的三连就是我持续更新的动力❤️
小杨水平有限欢迎各位大佬指点相互学习进步 文章目录 1. 题目描述示例1示例2示例3 2.思路3. 代码 1. 题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例1 输入l1 [1,2,4] l2 [1,3,4] 输出[1,1,2,3,4,4] 示例2 输入l1 [] l2 [] 输出[] 示例3 输入l1 [] l2 [0] 输出[0] 题目链接
2.思路
创建一个节点newHead为虚拟节点开始比较链表的大小谁大newHead就指向谁头结点就指向头结点的next判断链表是否为空为空则newHead指向头结点的next 3. 代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode newHead new ListNode(-1);ListNode temp newHead;while(list1 ! null list2 ! null) {if (list1.val list2.val) {temp.next list1;list1 list1.next;temp temp.next;} else {temp.next list2;list2 list2.next;temp temp.next;}}if (list1 ! null) {temp.next list1;}if (list2 ! null) {temp.next list2;}return newHead.next;}
}运行结果
