{"id":629,"date":"2026-07-12T15:34:43","date_gmt":"2026-07-12T07:34:43","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=629"},"modified":"2026-07-12T15:34:43","modified_gmt":"2026-07-12T07:34:43","slug":"%e5%90%88%e5%b9%b6%e4%b8%a4%e4%b8%aa%e6%8e%92%e5%ba%8f%e7%9a%84%e9%93%be%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/12\/%e5%90%88%e5%b9%b6%e4%b8%a4%e4%b8%aa%e6%8e%92%e5%ba%8f%e7%9a%84%e9%93%be%e8%a1%a8\/","title":{"rendered":"\u5408\u5e76\u4e24\u4e2a\u6392\u5e8f\u7684\u94fe\u8868"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u63cf\u8ff0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\u4e24\u4e2a\u9012\u589e\u7684\u94fe\u8868\uff0c\u5355\u4e2a\u94fe\u8868\u7684\u957f\u5ea6\u4e3an\uff0c\u5408\u5e76\u8fd9\u4e24\u4e2a\u94fe\u8868\u5e76\u4f7f\u65b0\u94fe\u8868\u4e2d\u7684\u8282\u70b9\u4ecd\u7136\u662f\u9012\u589e\u6392\u5e8f\u7684\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6570\u636e\u8303\u56f4\uff1a&nbsp;<math><semantics><mrow><mn>0<\/mn><mo>\u2264<\/mo><mi>n<\/mi><mo>\u2264<\/mo><mn>1000<\/mn><\/mrow><\/semantics><\/math>0\u2264<em>n<\/em>\u22641000\uff0c<math><semantics><mrow><mo>\u2212<\/mo><mn>1000<\/mn><mo>\u2264<\/mo><mi mathvariant=\"normal\">\u8282<\/mi><mi mathvariant=\"normal\">\u70b9<\/mi><mi mathvariant=\"normal\">\u503c<\/mi><mo>\u2264<\/mo><mn>1000<\/mn><\/mrow><\/semantics><\/math>\u22121000\u2264\u8282\u70b9\u503c\u22641000<br>\u8981\u6c42\uff1a\u7a7a\u95f4\u590d\u6742\u5ea6&nbsp;<math><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><\/semantics><\/math><em>O<\/em>(1)\uff0c\u65f6\u95f4\u590d\u6742\u5ea6&nbsp;<math><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><\/semantics><\/math><em>O<\/em>(<em>n<\/em>)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5982\u8f93\u5165{1,3,5},{2,4,6}\u65f6\uff0c\u5408\u5e76\u540e\u7684\u94fe\u8868\u4e3a{1,2,3,4,5,6}\uff0c\u6240\u4ee5\u5bf9\u5e94\u7684\u8f93\u51fa\u4e3a{1,2,3,4,5,6}\uff0c\u8f6c\u6362\u8fc7\u7a0b\u5982\u4e0b\u56fe\u6240\u793a\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/uploadfiles.nowcoder.com\/images\/20211014\/423483716_1634208575589\/09DD8C2662B96CE14928333F055C5580\" alt=\"\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u6216\u8f93\u5165{-1,2,4},{1,3,4}\u65f6\uff0c\u5408\u5e76\u540e\u7684\u94fe\u8868\u4e3a{-1,1,2,3,4,4}\uff0c\u6240\u4ee5\u5bf9\u5e94\u7684\u8f93\u51fa\u4e3a{-1,1,2,3,4,4}\uff0c\u8f6c\u6362\u8fc7\u7a0b\u5982\u4e0b\u56fe\u6240\u793a\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/uploadfiles.nowcoder.com\/images\/20211014\/423483716_1634208729766\/8266E4BFEDA1BD42D8F9794EB4EA0A13\" alt=\"\"\/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b1<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{1,3,5},{2,4,6}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{1,2,3,4,5,6}<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b2<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{},{}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b3<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{-1,2,4},{1,3,4}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>{-1,1,2,3,4,4}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u65b9\u5f0f\u4e00\uff1a\u5f88\u81ea\u7136\u8054\u60f3\u5230\u6570\u7ec4\u7684\u6392\u5e8f\uff0c\u7136\u540e\u518d\u5c06\u6570\u7ec4\u8f6c\u6210\u94fe\u8868<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u9700\u8981\u6ce8\u610flet head = new ListNode(res[0]); let pre = head; \u6e38\u6807\u548c\u4e3b\u94fe\u8868<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\/*\n * function ListNode(x){\n *   this.val = x;\n *   this.next = null;\n * }\n *\/\n\/**\n * \u4ee3\u7801\u4e2d\u7684\u7c7b\u540d\u3001\u65b9\u6cd5\u540d\u3001\u53c2\u6570\u540d\u5df2\u7ecf\u6307\u5b9a\uff0c\u8bf7\u52ff\u4fee\u6539\uff0c\u76f4\u63a5\u8fd4\u56de\u65b9\u6cd5\u89c4\u5b9a\u7684\u503c\u5373\u53ef\n *\n * \n * @param pHead1 ListNode\u7c7b \n * @param pHead2 ListNode\u7c7b \n * @return ListNode\u7c7b\n *\/\nfunction Merge( pHead1 ,  pHead2 ) {\n    \/\/ write code here\n    \/\/console.log(pHead1,'pHead1')\n    const res = &#91;];\n    let p1 = pHead1, p2 = pHead2;\n    while(p1){\n        res.push(p1.val);\n        p1 = p1.next;\n    }\n    while(p2){\n        res.push(p2.val);\n        p2 = p2.next;\n    }\n    res.sort((a,b)=>a-b);\n    if(!res.length) return null;\n    let head = new ListNode(res&#91;0]);\n    let pre = head;\n    for(let i=1;i&lt;res.length;i++){\n        const curNode = new ListNode(res&#91;i]);\n        pre.next = curNode;\n        pre = curNode;\n    }\n    \/\/console.log(head,'head');\n    return head;\n}\nmodule.exports = {\n    Merge : Merge\n};<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u65b9\u5f0f\u4e8c<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>\/*\n * function ListNode(x){\n *   this.val = x;\n *   this.next = null;\n * }\n *\/\n\/**\n * \u4ee3\u7801\u4e2d\u7684\u7c7b\u540d\u3001\u65b9\u6cd5\u540d\u3001\u53c2\u6570\u540d\u5df2\u7ecf\u6307\u5b9a\uff0c\u8bf7\u52ff\u4fee\u6539\uff0c\u76f4\u63a5\u8fd4\u56de\u65b9\u6cd5\u89c4\u5b9a\u7684\u503c\u5373\u53ef\n *\n * \n * @param pHead1 ListNode\u7c7b \n * @param pHead2 ListNode\u7c7b \n * @return ListNode\u7c7b\n *\/\nfunction Merge( pHead1 ,  pHead2 ) {\n    \/\/ write code here\n    \/\/\u91c7\u7528\u94fe\u8868\u65b9\u5f0f\n    const vNode = new ListNode(-1);\n    let cur = vNode;\n    while(pHead1 &amp;&amp; pHead2){\n        if(pHead1.val &lt;= pHead2.val){\n            cur.next = pHead1;\n            pHead1 = pHead1.next;\n        }else{\n            cur.next = pHead2;\n            pHead2 = pHead2.next;\n        }\n        cur = cur.next;\n    }\n    cur.next = pHead1 ? pHead1 : pHead2;\n    \/\/console.log(vNode);\n    return vNode.next;\n   \n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u63cf\u8ff0 \u8f93\u5165\u4e24\u4e2a\u9012\u589e\u7684\u94fe\u8868\uff0c\u5355\u4e2a\u94fe\u8868\u7684\u957f\u5ea6\u4e3an\uff0c\u5408\u5e76..<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,11,51],"tags":[],"class_list":["post-629","post","type-post","status-publish","format-standard","hentry","category-js","category-front","category-51"],"featured_image_urls":{"full":"","thumbnail":"","medium":"","medium_large":"","large":"","1536x1536":"","2048x2048":""},"author_info":{"info":["\u9648 \u67d0\u4eba"]},"category_info":"<a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/js\/\" rel=\"category tag\">JS<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/\" rel=\"category tag\">\u524d\u7aef<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/%e7%89%9b%e5%ae%a2\/\" rel=\"category tag\">\u725b\u5ba2<\/a>","tag_info":"\u725b\u5ba2","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/629","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/comments?post=629"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/629\/revisions"}],"predecessor-version":[{"id":630,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/629\/revisions\/630"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=629"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=629"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=629"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}