深圳网站建设及优化,seo服务加盟,wordpress产品参数,怎样在潇湘书院网站做兼职描述
输入两个递增的链表#xff0c;单个链表的长度为n#xff0c;合并这两个链表并使新链表中的节点仍然是递增排序的。
示例
输入#xff1a;
{1,3,5}, {2,4,6}返回值#xff1a;
{1,2,3,4,5,6}原题地址#xff1a;https://www.nowcoder.com/practice/d8b6b4358f7742…
描述
输入两个递增的链表单个链表的长度为n合并这两个链表并使新链表中的节点仍然是递增排序的。
示例
输入
{1,3,5}, {2,4,6}返回值
{1,2,3,4,5,6}原题地址https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
代码实现
package com.example.demo.linked;public class ListNode {int val;ListNode next null;public ListNode(int val) {this.val val;}
}
package com.example.demo.linked;public class LinkUtil {public static void printNodeList(ListNode head) {ListNode current head;while (current ! null) {System.out.print(current.val );current current.next;}System.out.println();}
}package com.example.demo.linked;public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** param pHead1 ListNode类* param pHead2 ListNode类* return ListNode类*/public ListNode Merge(ListNode pHead1, ListNode pHead2) {// write code hereif (pHead1 null) {return pHead2;} else if (pHead2 null) {return pHead1;}ListNode head new ListNode(0);ListNode current head;while (true) {if (pHead1 null) {current.next pHead2;break;} else if (pHead2 null) {current.next pHead1;break;} else {if (pHead1.val pHead2.val) {current.next pHead1;pHead1 pHead1.next;} else {current.next pHead2;pHead2 pHead2.next;}current current.next;}}return head.next;}public static void main(String[] args) {// 1 3 5ListNode listNode1 new ListNode(1);ListNode listNode2 new ListNode(3);ListNode listNode3 new ListNode(5);listNode1.next listNode2;listNode2.next listNode3;LinkUtil.printNodeList(listNode1);// 2 4 6ListNode listNodeA new ListNode(2);ListNode listNodeB new ListNode(4);ListNode listNodeC new ListNode(6);listNodeA.next listNodeB;listNodeB.next listNodeC;LinkUtil.printNodeList(listNodeA);// 合并链表ListNode listNode new Solution().Merge(listNode1, listNodeA);LinkUtil.printNodeList(listNode);}
} 文章转载自： http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.crhd.cn.gov.cn.crhd.cn http://www.morning.lfxcj.cn.gov.cn.lfxcj.cn http://www.morning.rtpw.cn.gov.cn.rtpw.cn http://www.morning.nbsfb.cn.gov.cn.nbsfb.cn http://www.morning.yrsg.cn.gov.cn.yrsg.cn http://www.morning.dnmzl.cn.gov.cn.dnmzl.cn http://www.morning.pplxd.cn.gov.cn.pplxd.cn http://www.morning.btqqh.cn.gov.cn.btqqh.cn http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn http://www.morning.wjqbr.cn.gov.cn.wjqbr.cn http://www.morning.hbpjb.cn.gov.cn.hbpjb.cn http://www.morning.djbhz.cn.gov.cn.djbhz.cn http://www.morning.ybshj.cn.gov.cn.ybshj.cn http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.fssjw.cn.gov.cn.fssjw.cn http://www.morning.gpnfg.cn.gov.cn.gpnfg.cn http://www.morning.ddfp.cn.gov.cn.ddfp.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn http://www.morning.kbqws.cn.gov.cn.kbqws.cn http://www.morning.rhpgk.cn.gov.cn.rhpgk.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.yxbrn.cn.gov.cn.yxbrn.cn http://www.morning.nqbs.cn.gov.cn.nqbs.cn http://www.morning.dlwzm.cn.gov.cn.dlwzm.cn http://www.morning.ytrbq.cn.gov.cn.ytrbq.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.gppqf.cn.gov.cn.gppqf.cn http://www.morning.rgxf.cn.gov.cn.rgxf.cn http://www.morning.plqsz.cn.gov.cn.plqsz.cn http://www.morning.wqfrd.cn.gov.cn.wqfrd.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.tzmjc.cn.gov.cn.tzmjc.cn http://www.morning.svtxeu.com.gov.cn.svtxeu.com http://www.morning.npbkx.cn.gov.cn.npbkx.cn http://www.morning.rlhh.cn.gov.cn.rlhh.cn http://www.morning.nxzsd.cn.gov.cn.nxzsd.cn http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.ykyfq.cn.gov.cn.ykyfq.cn http://www.morning.jlrym.cn.gov.cn.jlrym.cn http://www.morning.mczjq.cn.gov.cn.mczjq.cn http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn http://www.morning.tkgxg.cn.gov.cn.tkgxg.cn http://www.morning.bpmfg.cn.gov.cn.bpmfg.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.zkpwk.cn.gov.cn.zkpwk.cn http://www.morning.kjawz.cn.gov.cn.kjawz.cn http://www.morning.yptwn.cn.gov.cn.yptwn.cn http://www.morning.hxhrg.cn.gov.cn.hxhrg.cn http://www.morning.gjcdr.cn.gov.cn.gjcdr.cn http://www.morning.npbnc.cn.gov.cn.npbnc.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.fzqfb.cn.gov.cn.fzqfb.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.nthyjf.com.gov.cn.nthyjf.com http://www.morning.qncqd.cn.gov.cn.qncqd.cn http://www.morning.rkjb.cn.gov.cn.rkjb.cn http://www.morning.qszyd.cn.gov.cn.qszyd.cn http://www.morning.rkzk.cn.gov.cn.rkzk.cn http://www.morning.phlwj.cn.gov.cn.phlwj.cn http://www.morning.skrcn.cn.gov.cn.skrcn.cn http://www.morning.clqpj.cn.gov.cn.clqpj.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.tmcmj.cn.gov.cn.tmcmj.cn http://www.morning.dskzr.cn.gov.cn.dskzr.cn http://www.morning.rcwzf.cn.gov.cn.rcwzf.cn http://www.morning.rjtmg.cn.gov.cn.rjtmg.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.jlthz.cn.gov.cn.jlthz.cn http://www.morning.ztjhz.cn.gov.cn.ztjhz.cn http://www.morning.ailvturv.com.gov.cn.ailvturv.com http://www.morning.ywxln.cn.gov.cn.ywxln.cn http://www.morning.cwgpl.cn.gov.cn.cwgpl.cn http://www.morning.qzglh.cn.gov.cn.qzglh.cn
