{"id":2714,"date":"2024-07-25T01:54:34","date_gmt":"2024-07-24T17:54:34","guid":{"rendered":"https:\/\/blog.cauchyschwarz.com\/?p=2714"},"modified":"2024-07-25T01:54:34","modified_gmt":"2024-07-24T17:54:34","slug":"%e9%9d%a2%e8%af%95%e9%a2%98%e4%b9%8b%e5%88%a0%e9%99%a4%e5%80%92%e6%95%b0%e7%ac%acn%e4%b8%aa%e8%8a%82%e7%82%b9","status":"publish","type":"post","link":"https:\/\/blog.cauchyschwarz.com\/?p=2714","title":{"rendered":"\u9762\u8bd5\u9898\u4e4b\u5220\u9664\u5012\u6570\u7b2cn\u4e2a\u8282\u70b9"},"content":{"rendered":"\n<p><a href=\"https:\/\/leetcode.cn\/problems\/remove-nth-node-from-end-of-list\">https:\/\/leetcode.cn\/problems\/remove-nth-node-from-end-of-list<\/a><\/p>\n\n\n\n<p>\u601d\u8def\uff1a\u5148\u641e\u4e24\u4e2a\u8ddd\u79bb\u4e3an\u7684\u8282\u70b9\uff0c\u7136\u540e\u8ba9\u4e24\u4e2a\u8282\u70b9\u4fdd\u6301\u8ddd\u79bb\u540c\u65f6\u5411\u540e\u904d\u5386\uff0c\u5f53\u540e\u9762\u90a3\u4e2a\u8282\u70b9\u53d8\u4e3anullptr\u65f6\uff0c\u524d\u9762\u90a3\u4e2a\u8282\u70b9\u5c31\u662f\u8981\u5220\u9664\u7684\u8282\u70b9\uff0c\u53e6\u5916\u518d\u641e\u4e2a\u5355\u72ec\u7684\u53d8\u91cf\u8bb0\u5f55\u524d\u9762\u90a3\u4e2a\u8282\u70b9\u7684prev\u3002\u94fe\u8868\u5934\u7684\u503c\u9700\u8981\u5206\u7c7b\u8ba8\u8bba\u4e00\u4e0b\uff0c\u6839\u636e\u5220\u9664\u7684\u8282\u70b9\u662f\u5426\u662f\u94fe\u8868\u5934\u8fd4\u56de\u4e0d\u540c\u7684\u503c\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code has-cyan-bluish-gray-background-color has-background\"><code>class Solution {\npublic:\n    ListNode* removeNthFromEnd(ListNode* head, int n) {\n        ListNode* prev = nullptr;\n        ListNode* deleted = head;\n        ListNode* tail = deleted;\n        ListNode* res = nullptr;\n        while (n--) {\n            tail = tail->next;\n        }\n        while(tail != nullptr) {\n            prev = deleted;\n            deleted = deleted->next;\n            tail = tail->next;\n        }\n        if (prev != nullptr) {\n            prev->next = deleted->next;\n            delete deleted;\n            res = head;\n        } else {\n            res = deleted->next;\n            delete deleted;\n        }\n        return res;\n    }\n};<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/leetcode.cn\/problems\/remove-nth-node-from-end-of-list \u601d\u8def\uff1a\u5148\u641e\u4e24\u4e2a\u8ddd\u79bb\u4e3an\u7684\u8282\u70b9\uff0c\u7136\u540e\u8ba9\u4e24\u4e2a\u8282\u70b9\u4fdd\u6301\u8ddd\u79bb\u540c\u65f6\u5411\u540e\u904d\u5386\uff0c\u5f53\u540e\u9762\u90a3\u4e2a&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[26],"class_list":["post-2714","post","type-post","status-publish","format-standard","hentry","category-10","tag-algorithm"],"_links":{"self":[{"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/posts\/2714","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2714"}],"version-history":[{"count":1,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/posts\/2714\/revisions"}],"predecessor-version":[{"id":2715,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=\/wp\/v2\/posts\/2714\/revisions\/2715"}],"wp:attachment":[{"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2714"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2714"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.cauchyschwarz.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2714"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}