{"id":70062,"date":"2024-07-20T09:24:25","date_gmt":"2024-07-20T05:54:25","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/"},"modified":"2024-07-20T09:24:25","modified_gmt":"2024-07-20T05:54:25","slug":"1669-merge-in-between-linked-lists-leetcode-144c","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/","title":{"rendered":"1669 \u0627\u062f\u063a\u0627\u0645 \u0628\u06cc\u0646 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc &#8211; Leetcode"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/#%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\" >\u0631\u0648\u06cc\u06a9\u0631\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C_On\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(n)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D9%81%D8%B6%D8%A7_O1\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O(1)<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/1669-merge-in-between-linked-lists-leetcode-144c\/#%DA%A9%D8%AF_%D8%AC%D8%A7%D9%88%D8%A7\" >\u06a9\u062f \u062c\u0627\u0648\u0627<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\"><\/span>\n<p>  \u0631\u0648\u06cc\u06a9\u0631\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li>\u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0627\u0646\u062f\u06cc\u0633 a &#8211; 1 \u0648 b \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u0628\u0639\u062f\u06cc \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f<\/li>\n<li>\u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0644\u06cc\u0633\u062a2 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u0628\u0639\u062f \u0627\u0632 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0644\u06cc\u0633\u062a 2 \u0631\u0627 \u0628\u0647 \u0628\u0639\u062f \u0627\u0632 \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 b \u062a\u0646\u0638\u06cc\u0645 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u0633\u0631 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f<\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C\"><\/span>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C_On\"><\/span>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(n)<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h3><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D9%81%D8%B6%D8%A7_O1\"><\/span>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O(1)<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<h2><span class=\"ez-toc-section\" id=\"%DA%A9%D8%AF_%D8%AC%D8%A7%D9%88%D8%A7\"><\/span>\n<p>  \u06a9\u062f \u062c\u0627\u0648\u0627<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>class Solution {\n    public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) {\n        ListNode start = list1;\n        ListNode end = list1;\n        for (int i = 0; i &lt; a - 1; i++) {\n            start = start.next;\n        }\n        for (int i = 0; i &lt; b; i++) {\n            end = end.next;\n        }\n        start.next = list2;\n        while (list2.next != null) {\n            list2 = list2.next;\n        }\n        list2.next = end.next;\n        return list1; \n    }\n}\n<\/code><\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0631\u0648\u06cc\u06a9\u0631\u062f \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0627\u0646\u062f\u06cc\u0633 a &#8211; 1 \u0648 b \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f \u0628\u0639\u062f\u06cc \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0644\u06cc\u0633\u062a2 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f \u0628\u0639\u062f \u0627\u0632 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0644\u06cc\u0633\u062a 2 \u0631\u0627 \u0628\u0647 \u0628\u0639\u062f \u0627\u0632 \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 b \u062a\u0646\u0638\u06cc\u0645 \u06a9\u0646\u06cc\u062f \u0633\u0631 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(n) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O(1) \u06a9\u062f \u062c\u0627\u0648\u0627 class &hellip;<\/p>\n","protected":false},"author":2,"featured_media":70063,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-70062","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/70062","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=70062"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/70062\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/70063"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=70062"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=70062"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=70062"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}