{"id":627,"date":"2026-07-12T14:53:35","date_gmt":"2026-07-12T06:53:35","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=627"},"modified":"2026-07-12T14:53:35","modified_gmt":"2026-07-12T06:53:35","slug":"%e7%9b%b8%e4%ba%a4%e9%93%be%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/12\/%e7%9b%b8%e4%ba%a4%e9%93%be%e8%a1%a8\/","title":{"rendered":"\u76f8\u4ea4\u94fe\u8868"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u7ed9\u4f60\u4e24\u4e2a\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 <code>headA<\/code> \u548c <code>headB<\/code> \uff0c\u8bf7\u4f60\u627e\u51fa\u5e76\u8fd4\u56de\u4e24\u4e2a\u5355\u94fe\u8868\u76f8\u4ea4\u7684\u8d77\u59cb\u8282\u70b9\u3002\u5982\u679c\u4e24\u4e2a\u94fe\u8868\u4e0d\u5b58\u5728\u76f8\u4ea4\u8282\u70b9\uff0c\u8fd4\u56de <code>null<\/code> \u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u56fe\u793a\u4e24\u4e2a\u94fe\u8868\u5728\u8282\u70b9 <code>c1<\/code> \u5f00\u59cb\u76f8\u4ea4<strong>\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/assets.leetcode.cn\/aliyun-lc-upload\/uploads\/2018\/12\/14\/160_statement.png\" alt=\"\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/assets.leetcode.cn\/aliyun-lc-upload\/uploads\/2018\/12\/14\/160_statement.png\"><\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u9898\u76ee\u6570\u636e <strong>\u4fdd\u8bc1<\/strong> \u6574\u4e2a\u94fe\u5f0f\u7ed3\u6784\u4e2d\u4e0d\u5b58\u5728\u73af\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6ce8\u610f<\/strong>\uff0c\u51fd\u6570\u8fd4\u56de\u7ed3\u679c\u540e\uff0c\u94fe\u8868\u5fc5\u987b <strong>\u4fdd\u6301\u5176\u539f\u59cb\u7ed3\u6784<\/strong> \u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u81ea\u5b9a\u4e49\u8bc4\u6d4b\uff1a<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8bc4\u6d4b\u7cfb\u7edf<\/strong> \u7684\u8f93\u5165\u5982\u4e0b\uff08\u4f60\u8bbe\u8ba1\u7684\u7a0b\u5e8f <strong>\u4e0d\u9002\u7528<\/strong> \u6b64\u8f93\u5165\uff09\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>intersectVal<\/code> &#8211; \u76f8\u4ea4\u7684\u8d77\u59cb\u8282\u70b9\u7684\u503c\u3002\u5982\u679c\u4e0d\u5b58\u5728\u76f8\u4ea4\u8282\u70b9\uff0c\u8fd9\u4e00\u503c\u4e3a <code>0<\/code><\/li>\n\n\n\n<li><code>listA<\/code> &#8211; \u7b2c\u4e00\u4e2a\u94fe\u8868<\/li>\n\n\n\n<li><code>listB<\/code> &#8211; \u7b2c\u4e8c\u4e2a\u94fe\u8868<\/li>\n\n\n\n<li><code>skipA<\/code> &#8211; \u5728 <code>listA<\/code> \u4e2d\uff08\u4ece\u5934\u8282\u70b9\u5f00\u59cb\uff09\u8df3\u5230\u4ea4\u53c9\u8282\u70b9\u7684\u8282\u70b9\u6570<\/li>\n\n\n\n<li><code>skipB<\/code> &#8211; \u5728 <code>listB<\/code> \u4e2d\uff08\u4ece\u5934\u8282\u70b9\u5f00\u59cb\uff09\u8df3\u5230\u4ea4\u53c9\u8282\u70b9\u7684\u8282\u70b9\u6570<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u8bc4\u6d4b\u7cfb\u7edf\u5c06\u6839\u636e\u8fd9\u4e9b\u8f93\u5165\u521b\u5efa\u94fe\u5f0f\u6570\u636e\u7ed3\u6784\uff0c\u5e76\u5c06\u4e24\u4e2a\u5934\u8282\u70b9 <code>headA<\/code> \u548c <code>headB<\/code> \u4f20\u9012\u7ed9\u4f60\u7684\u7a0b\u5e8f\u3002\u5982\u679c\u7a0b\u5e8f\u80fd\u591f\u6b63\u786e\u8fd4\u56de\u76f8\u4ea4\u8282\u70b9\uff0c\u90a3\u4e48\u4f60\u7684\u89e3\u51b3\u65b9\u6848\u5c06\u88ab <strong>\u89c6\u4f5c\u6b63\u786e\u7b54\u6848<\/strong> \u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 1\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/assets.leetcode.com\/uploads\/2021\/03\/05\/160_example_1_1.png\" alt=\"\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/assets.leetcode.com\/uploads\/2018\/12\/13\/160_example_1.png\"><\/a><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">\u8f93\u5165\uff1aintersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3<br>\u8f93\u51fa\uff1aIntersected at '8'<br>\u89e3\u91ca\uff1a\u76f8\u4ea4\u8282\u70b9\u7684\u503c\u4e3a 8 \uff08\u6ce8\u610f\uff0c\u5982\u679c\u4e24\u4e2a\u94fe\u8868\u76f8\u4ea4\u5219\u4e0d\u80fd\u4e3a 0\uff09\u3002<br>\u4ece\u5404\u81ea\u7684\u8868\u5934\u5f00\u59cb\u7b97\u8d77\uff0c\u94fe\u8868 A \u4e3a [4,1,8,4,5]\uff0c\u94fe\u8868 B \u4e3a [5,6,1,8,4,5]\u3002<br>\u5728 A \u4e2d\uff0c\u76f8\u4ea4\u8282\u70b9\u524d\u6709 2 \u4e2a\u8282\u70b9\uff1b\u5728 B \u4e2d\uff0c\u76f8\u4ea4\u8282\u70b9\u524d\u6709 3 \u4e2a\u8282\u70b9\u3002<br>\u2014 \u8bf7\u6ce8\u610f\u76f8\u4ea4\u8282\u70b9\u7684\u503c\u4e0d\u4e3a 1\uff0c\u56e0\u4e3a\u5728\u94fe\u8868 A \u548c\u94fe\u8868 B \u4e4b\u4e2d\u503c\u4e3a 1 \u7684\u8282\u70b9 (A \u4e2d\u7b2c\u4e8c\u4e2a\u8282\u70b9\u548c B \u4e2d\u7b2c\u4e09\u4e2a\u8282\u70b9) \u662f\u4e0d\u540c\u7684\u8282\u70b9\u3002\u6362\u53e5\u8bdd\u8bf4\uff0c\u5b83\u4eec\u5728\u5185\u5b58\u4e2d\u6307\u5411\u4e24\u4e2a\u4e0d\u540c\u7684\u4f4d\u7f6e\uff0c\u800c\u94fe\u8868 A \u548c\u94fe\u8868 B \u4e2d\u503c\u4e3a 8 \u7684\u8282\u70b9 (A \u4e2d\u7b2c\u4e09\u4e2a\u8282\u70b9\uff0cB \u4e2d\u7b2c\u56db\u4e2a\u8282\u70b9) \u5728\u5185\u5b58\u4e2d\u6307\u5411\u76f8\u540c\u7684\u4f4d\u7f6e\u3002<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u5206\u6790<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u94fe\u8868\u76f8\u4ea4\u5224\u65ad<strong>\u8282\u70b9\u5bf9\u8c61\u662f\u5426\u540c\u4e00\u4e2a<\/strong>\uff0c\u4e0d\u662f\u503c\u76f8\u7b49\uff1b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u793a\u4f8b\u7ed3\u6784\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>A\uff1a1 \u2192 9 \u2192 1 \u2192 <strong>2<\/strong> \u2192 4<\/li>\n\n\n\n<li>B\uff1a3 \u2192 <strong>2<\/strong> \u2192 4 \u8282\u70b9<code>2<\/code>\u662f\u540c\u4e00\u4e2a\u5bf9\u8c61\uff0c\u4ea4\u70b9\u5c31\u662f 2\u3002<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u5c31\u7b97\u94fe\u8868\u5b8c\u5168\u4e0d\u76f8\u4ea4\uff0c\u4e24\u4e2a\u6307\u9488\u6700\u540e\u4e00\u5b9a\u4f1a\u540c\u65f6\u8d70\u5230 null\uff0c\u5faa\u73af\u80fd\u6b63\u5e38\u9000\u51fa\uff0c\u4e0d\u4f1a\u6b7b\u5faa\u73af<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\/**\n * Definition for singly-linked list.\n * function ListNode(val) {\n *     this.val = val;\n *     this.next = null;\n * }\n *\/\n\n\/**\n * @param {ListNode} headA\n * @param {ListNode} headB\n * @return {ListNode}\n *\/\nvar getIntersectionNode = function(headA, headB) {\n    let pa = headA;\n    let pb = headB;\n    while(pa !== pb){\n        pa = pa ? pa.next :headB;\n        pb = pb ? pb.next : headA;\n    }\n    \/\/console.log(pa,'pa')\n    return pa;\n};<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7ed9\u4f60\u4e24\u4e2a\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 headA \u548c headB..<\/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-627","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\/627","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=627"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/627\/revisions"}],"predecessor-version":[{"id":628,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/627\/revisions\/628"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}