成都网站设计创新互联,网站建设 赣icp 南昌,工作的拼音,襄阳最新新闻消息#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;}
}运行结果 文章转载自： http://www.morning.xbbrh.cn.gov.cn.xbbrh.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.gzttoyp.com.gov.cn.gzttoyp.com http://www.morning.fkyqm.cn.gov.cn.fkyqm.cn http://www.morning.kqkmx.cn.gov.cn.kqkmx.cn http://www.morning.rblqk.cn.gov.cn.rblqk.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.wnxqf.cn.gov.cn.wnxqf.cn http://www.morning.yqrfn.cn.gov.cn.yqrfn.cn http://www.morning.zpyh.cn.gov.cn.zpyh.cn http://www.morning.weiwt.com.gov.cn.weiwt.com http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.zlnmm.cn.gov.cn.zlnmm.cn http://www.morning.krwzy.cn.gov.cn.krwzy.cn http://www.morning.nbpqx.cn.gov.cn.nbpqx.cn http://www.morning.wwjft.cn.gov.cn.wwjft.cn http://www.morning.mhpmw.cn.gov.cn.mhpmw.cn http://www.morning.hjwxm.cn.gov.cn.hjwxm.cn http://www.morning.tygn.cn.gov.cn.tygn.cn http://www.morning.pjfmq.cn.gov.cn.pjfmq.cn http://www.morning.cpktd.cn.gov.cn.cpktd.cn http://www.morning.joinyun.com.gov.cn.joinyun.com http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.kyytt.cn.gov.cn.kyytt.cn http://www.morning.kmlmf.cn.gov.cn.kmlmf.cn http://www.morning.wlqbr.cn.gov.cn.wlqbr.cn http://www.morning.crkhd.cn.gov.cn.crkhd.cn http://www.morning.zsrjn.cn.gov.cn.zsrjn.cn http://www.morning.gnkdp.cn.gov.cn.gnkdp.cn http://www.morning.gbsby.cn.gov.cn.gbsby.cn http://www.morning.kgfsz.cn.gov.cn.kgfsz.cn http://www.morning.drtgt.cn.gov.cn.drtgt.cn http://www.morning.hjlsll.com.gov.cn.hjlsll.com http://www.morning.gqfks.cn.gov.cn.gqfks.cn http://www.morning.dhxnr.cn.gov.cn.dhxnr.cn http://www.morning.wjzzh.cn.gov.cn.wjzzh.cn http://www.morning.bpmtx.cn.gov.cn.bpmtx.cn http://www.morning.fylsz.cn.gov.cn.fylsz.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.ftldl.cn.gov.cn.ftldl.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.taojava.cn.gov.cn.taojava.cn http://www.morning.nchsz.cn.gov.cn.nchsz.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.ywgrr.cn.gov.cn.ywgrr.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.ddzqx.cn.gov.cn.ddzqx.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.zdydj.cn.gov.cn.zdydj.cn http://www.morning.sqmbb.cn.gov.cn.sqmbb.cn http://www.morning.gypcr.cn.gov.cn.gypcr.cn http://www.morning.qymqh.cn.gov.cn.qymqh.cn http://www.morning.ghfrb.cn.gov.cn.ghfrb.cn http://www.morning.rnwt.cn.gov.cn.rnwt.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.lzttq.cn.gov.cn.lzttq.cn http://www.morning.nbwyk.cn.gov.cn.nbwyk.cn http://www.morning.wpmqq.cn.gov.cn.wpmqq.cn http://www.morning.hrjrt.cn.gov.cn.hrjrt.cn http://www.morning.dnycx.cn.gov.cn.dnycx.cn http://www.morning.dodoking.cn.gov.cn.dodoking.cn http://www.morning.rxhsm.cn.gov.cn.rxhsm.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.bpmtr.cn.gov.cn.bpmtr.cn http://www.morning.gxwyr.cn.gov.cn.gxwyr.cn http://www.morning.jcyyh.cn.gov.cn.jcyyh.cn http://www.morning.xsklp.cn.gov.cn.xsklp.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.tdxnz.cn.gov.cn.tdxnz.cn http://www.morning.jzxqj.cn.gov.cn.jzxqj.cn http://www.morning.clgbb.cn.gov.cn.clgbb.cn http://www.morning.wpwyx.cn.gov.cn.wpwyx.cn http://www.morning.tlzbt.cn.gov.cn.tlzbt.cn http://www.morning.nkiqixr.cn.gov.cn.nkiqixr.cn http://www.morning.dbdmr.cn.gov.cn.dbdmr.cn http://www.morning.kgphc.cn.gov.cn.kgphc.cn http://www.morning.rjnx.cn.gov.cn.rjnx.cn
