{"id":1557,"date":"2023-06-27T13:54:14","date_gmt":"2023-06-27T05:54:14","guid":{"rendered":"https:\/\/xinchewhd.com.cn\/?p=1557"},"modified":"2023-06-27T13:54:14","modified_gmt":"2023-06-27T05:54:14","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%917-%e5%8f%8d%e8%bd%ac%e9%93%be%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/xinchewhd.com.cn\/index.php\/%e7%ae%97%e6%b3%95\/%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%917-%e5%8f%8d%e8%bd%ac%e9%93%be%e8%a1%a8\/","title":{"rendered":"\u3010\u7b97\u6cd5\u9898\u89e3\u30117. \u53cd\u8f6c\u94fe\u8868"},"content":{"rendered":"
\n

\u9898\u76ee<\/span><\/h2>\n

<\/figure>\n
\n
\n
\n

\u7ed9\u4f60\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 <\/span>head<\/span> \uff0c\u8bf7\u4f60\u53cd\u8f6c\u94fe\u8868\uff0c\u5e76\u8fd4\u56de\u53cd\u8f6c\u540e\u7684\u94fe\u8868\u3002<\/span><\/span><\/p>\n<\/section>\n<\/section>\n

https:\/\/leetcode.cn\/problems\/reverse-linked-list\/description\/<\/span><\/section>\n<\/blockquote>\n


<\/p>\n

\u89e3\u6cd5\u4e00\uff1a\u8fed\u4ee3<\/span><\/h2>\n

\u89e3\u9898\u601d\u8def<\/span><\/p>\n

\u4f7f\u7528\u8fed\u4ee3\u7684\u601d\u8def\uff0c\u5faa\u73af\u904d\u5386\u94fe\u8868\u4e2d\u7684\u6bcf\u4e00\u4e2a\u8282\u70b9\uff0c\u7136\u540e\u5c06\u5f53\u524d\u8282\u70b9 <\/span>head<\/span><\/code> \u6307\u5411\u524d\u4e00\u4e2a\u8282\u70b9 <\/span>pre<\/span><\/code>\uff0c<\/span>pre<\/span><\/code> \u5f00\u59cb\u65f6\u9ed8\u8ba4\u4e3a <\/span>null<\/span><\/code>\uff0c\u56e0\u4e3a\u94fe\u8868\u4e2d\u6700\u540e\u4e00\u4e2a\u8282\u70b9\u7684 <\/span>next<\/span><\/code> \u5e94\u8be5\u662f <\/span>null<\/span><\/code>\u3002<\/span><\/section>\n

<\/span><\/section>\n
\u4ee5 <\/span>head = [1,2,3,4,5] <\/span><\/code>\u4e3a\u4f8b\uff0c\u7ed3\u679c\u4e3a<\/span> [5,4,3,2,1]<\/span><\/code>\u3002<\/span><\/section>\n

<\/span><\/section>\n
1.  \u5148\u58f0\u660e\u4e00\u4e2a\u53d8\u91cf <\/span>pre = null <\/span><\/code>\u3002<\/span><\/section>\n

2. \u5148\u5c06 <\/span>head.next<\/span><\/code> \u6307\u5411 <\/span>pre<\/span><\/code>, \u5373 <\/span>\u8282\u70b91<\/span><\/code> \u6307\u5411 <\/span>null<\/span><\/code> \u3002\u7136\u540e\u5c06 <\/span>pre<\/span><\/code> \u53d8\u4e3a<\/span>\u8282\u70b91<\/span><\/code>\uff0c\u800c <\/span>head<\/span><\/code> \u53d8\u4e3a <\/span>\u8282\u70b92<\/span><\/code>\u3002 <\/span><\/section>\n

3. \u5148\u5c06 <\/span><\/span>head.next<\/span><\/code> \u6307\u5411 <\/span>pre<\/span><\/code>, \u5373<\/span>\u8282\u70b92<\/span><\/code> \u6307\u5411 <\/span>\u8282\u70b91<\/span><\/code> \u3002\u7136\u540e\u5c06 <\/span>pre<\/span><\/code> \u53d8\u4e3a<\/span>\u8282\u70b92<\/span><\/code>\uff0c\u800c <\/span>head<\/span><\/code> \u53d8\u4e3a <\/span>\u8282\u70b93<\/span><\/code>\u3002<\/span><\/section>\n

4. <\/span>\u5148\u5c06 <\/span>head.next<\/span><\/code> \u6307\u5411 <\/span>pre<\/span><\/code>, \u5373<\/span>\u8282\u70b93<\/span><\/code> \u6307\u5411 <\/span>\u8282\u70b92<\/span><\/code> \u3002\u7136\u540e\u5c06 <\/span>pre<\/span><\/code> \u53d8\u4e3a<\/span>\u8282\u70b93<\/span><\/code>\uff0c\u800c <\/span>head<\/span><\/code> \u53d8\u4e3a <\/span>\u8282\u70b94<\/span><\/code>\u3002 <\/span><\/section>\n

5. \u5148\u5c06 <\/span><\/span>head.next<\/span><\/code> \u6307\u5411 <\/span>pre<\/span><\/code>, \u5373<\/span>\u8282\u70b94<\/span><\/code> \u6307\u5411 <\/span>\u8282\u70b93<\/span><\/code> \u3002\u7136\u540e\u5c06 <\/span>pre<\/span><\/code> \u53d8\u4e3a<\/span>\u8282\u70b94<\/span><\/code>\uff0c\u800c <\/span>head<\/span><\/code> \u53d8\u4e3a <\/span>\u8282\u70b95<\/span><\/code>\u3002 <\/span><\/section>\n

6. \u5148\u5c06 <\/span>head.next<\/span><\/code> \u6307\u5411 <\/span>pre<\/span><\/code>, \u5373<\/span>\u8282\u70b95<\/span><\/code> \u6307\u5411 <\/span>\u8282\u70b94<\/span><\/code> \u3002\u7136\u540e\u5c06 <\/span>pre<\/span><\/code> \u53d8\u4e3a<\/span>\u8282\u70b95<\/span><\/code>\uff0c\u800c <\/span>head<\/span><\/code> \u53d8\u4e3a <\/span>null<\/span><\/code>\u3002  <\/span><\/section>\n

7. \u8fd4\u56de <\/span>pre<\/span><\/code> \u5373\u4e3a\u7b54\u6848\u3002<\/span><\/section>\n

\u4ee3\u7801\u5b9e\u73b0<\/span>
<\/p>\n

\n
    \n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n
  • <\/li>\n<\/ul>\n
    \/**<\/span><\/span><\/code> * Definition for singly-linked list.<\/span><\/span><\/code> * public class ListNode {<\/span><\/span><\/code> *     int val;<\/span><\/span><\/code> *     ListNode next;<\/span><\/span><\/code> *     ListNode() {}<\/span><\/span><\/code> *     ListNode(int val) { this.val = val; }<\/span><\/span><\/code> *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }<\/span><\/span><\/code> * }<\/span><\/span><\/code> *\/<\/span><\/span><\/code>class<\/span> Solution<\/span> {<\/span><\/code>    public<\/span> ListNode reverseList<\/span>(ListNode head<\/span>)<\/span> {<\/span><\/code>        ListNode pre = null<\/span>;<\/span><\/code>        \/\/ \u5faa\u73af\u904d\u5386\u94fe\u8868\u4e2d\u7684\u6bcf\u4e00\u4e2a\u8282\u70b9<\/span><\/span><\/code>        while<\/span>(head != null<\/span>){<\/span><\/code>            \/\/ \u5148\u627e\u51fa\u4e0b\u4e00\u4e2a\u8282\u70b9<\/span><\/span><\/code>            ListNode nextNode = head.next;<\/span><\/code>            \/\/ \u5c06head\u8282\u70b9\u6307\u5411\u524d\u4e00\u4e2a\u8fdb\u884c\u53cd\u8f6c<\/span><\/span><\/code>            head.next = pre;<\/span><\/code>            \/\/ \u5c06 pre \u6307\u5411 head<\/span><\/span><\/code>            pre = head;<\/span><\/code>            \/\/ \u5c06 head \u6307\u5411\u4e0b\u4e00\u4e2a\u8282\u70b9\uff0c<\/span><\/span><\/code>            head = nextNode;<\/span><\/code>        }<\/span><\/code>        return<\/span> pre;<\/span><\/code>    }    <\/span><\/code>}<\/span><\/code><\/pre>\n<\/section>\n
    \u590d\u6742\u5ea6\u5206\u6790<\/span><\/h3>\n
    \u65f6\u95f4\u590d\u6742\u5ea6O(n):<\/span><\/strong> \u9700\u8981\u5faa\u73af\u6bcf\u4e2a\u8282\u70b9\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\u8282\u70b9\u4e2a\u6570 <\/span>n<\/span><\/code>\u3002<\/span><\/section>\n
    \u7a7a\u95f4\u590d\u6742\u5ea6O(1)<\/span><\/strong>\u3002<\/span><\/section>\n

    <\/span><\/section>\n
    \u89e3\u6cd5\u4e8c\uff1a\u9012\u5f52<\/span><\/h2>\n
    \u89e3\u9898\u601d\u8def<\/span><\/p>\n
    \u53cd\u8f6c\u6240\u6709\u8282\u70b9\uff1a<\/strong> \u5148\u53cd\u8f6c\u7b2c\u4e8c\u4e2a\uff08<\/span>next<\/span><\/code>\uff09\u5230\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff0c\u7136\u540e\u5c06\u53cd\u8f6c\u540e\u7684\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff08\u5176\u5b9e\u5c31\u662f\u7b2c\u4e8c\u4e2a\u8282\u70b9\uff09\u6307\u5411\u7b2c\u4e00\u4e2a\u8282\u70b9\uff0c\u5373 <\/span>next.next = head<\/span><\/code>\uff0c\u7136\u540e <\/span>head.next = null <\/span><\/code>\uff08\u8fd9\u4e00\u6b65\u5fc5\u987b\u6709\uff0c\u4e0d\u7136\u5c31\u4f1a\u5f62\u6210\u73af\u8def\uff09\u3002<\/span><\/section>\n

    <\/span><\/section>\n
    \u53cd\u8f6c\u7b2c\u4e8c\u4e2a\u5230\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff1a<\/strong> \u5148\u53cd\u8f6c\u7b2c\u4e09\u4e2a\uff08<\/span>next<\/span><\/code>\uff09\u5230\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff0c\u7136\u540e\u5c06\u53cd\u8f6c\u540e\u7684\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff08\u5176\u5b9e\u5c31\u662f\u7b2c\u4e09\u4e2a\u8282\u70b9\uff09\u6307\u5411\u7b2c\u4e8c\u4e2a\u8282\u70b9\u3002<\/span><\/section>\n

    <\/span><\/section>\n
    \u4ee5\u6b64\u7c7b\u63a8\uff0c\u76f4\u5230\u6700\u540e\u4e00\u4e2a\u8282\u70b9\uff0c\u5b83\u6ca1\u6709 <\/span>next<\/span><\/code> \u8282\u70b9\uff0c\u90a3\u4e48\u5b83\u7684\u53cd\u8f6c\u5c31\u662f\u5b83\u81ea\u5df1\uff0c\u76f4\u63a5\u8fd4\u56de\u3002\u7136\u540e\u6309\u7167\u9012\u5f52\u8def\u5f84\u9010\u5c42\u8fd4\u56de\u3002<\/span><\/section>\n

    <\/span><\/section>\n
    \u8fd8\u662f\u4ee5 <\/span>head = [1,2,3,4,5] <\/span><\/code>\u4e3a\u4f8b\uff0c\u7ed3\u679c\u4e3a<\/span> [5,4,3,2,1]<\/span><\/code>\uff0c\u5982\u52a8\u56fe\u6240\u793a\uff1a<\/span><\/section>\n
    \u4ee3\u7801\u5b9e\u73b0<\/span><\/p>\n
    \n
      \n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n
    • <\/li>\n<\/ul>\n
      \/**<\/span><\/span><\/code> * Definition for singly-linked list.<\/span><\/span><\/code> * public class ListNode {<\/span><\/span><\/code> *     int val;<\/span><\/span><\/code> *     ListNode next;<\/span><\/span><\/code> *     ListNode() {}<\/span><\/span><\/code> *     ListNode(int val) { this.val = val; }<\/span><\/span><\/code> *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }<\/span><\/span><\/code> * }<\/span><\/span><\/code> *\/<\/span><\/span><\/code> <\/span><\/code>class<\/span> Solution<\/span> {<\/span><\/code>    public<\/span> ListNode reverseList<\/span>(ListNode head<\/span>)<\/span> {<\/span><\/code>        if<\/span>(head == null<\/span> || head.next == null<\/span>){<\/span><\/code>            return<\/span> head;<\/span><\/code>        }<\/span><\/code>        ListNode next  = head.next;<\/span><\/code>        ListNode reverseNode = reverseList(next);<\/span><\/code>        next.next = head;<\/span><\/code>        head.next = null<\/span>;<\/span><\/code>        return<\/span> reverseNode;<\/span><\/code>    }  <\/span><\/code>}<\/span><\/code><\/pre>\n<\/section>\n
      \u590d\u6742\u5ea6\u5206\u6790<\/span><\/h3>\n
      \u65f6\u95f4\u590d\u6742\u5ea6O(n): <\/span><\/strong>\u9012\u5f52\u6df1\u5ea6\u4e3a<\/span>n<\/span><\/code>\uff0c\u9700\u8981\u9010\u5c42\u53cd\u8f6c\u6bcf\u4e00\u4e2a\u8282\u70b9\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\u8282\u70b9\u4e2a\u6570 <\/span>n<\/span><\/code>\u3002<\/span><\/section>\n
      \u7a7a\u95f4\u590d\u6742\u5ea6O(n):<\/span><\/strong> \u9012\u5f52\u6df1\u5ea6\u4e3a<\/span>n<\/span><\/code>\uff0c\u7a7a\u95f4\u590d\u6742\u5ea6\u4e3b\u8981\u53d6\u51b3\u4e8e\u9012\u5f52\u8c03\u7528\u7684\u6808\u7a7a\u95f4\uff0c\u6700\u591a\u4e3a <\/span>n<\/span><\/code> \u5c42\u3002<\/span><\/section>\n
      <\/mp-style-type><\/p>\n
      \n
      \u672c\u7bc7\u6587\u7ae0\u6765\u6e90\u4e8e\u5fae\u4fe1\u516c\u4f17\u53f7:                 i\u4f59\u6570              <\/p>\n<\/blockquote>\n<\/div>\n","raw":"","protected":false},"excerpt":{"rendered":"
      \u9898\u76ee \u7ed9\u4f60\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 head \uff0c\u8bf7\u4f60\u53cd\u8f6c\u94fe\u8868\uff0c\u5e76\u8fd4\u56de\u53cd\u8f6c\u540e\u7684\u94fe\u8868\u3002 https:\/\/leetcode.cn\/problems …<\/p>\n","protected":false},"author":1,"featured_media":1543,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[22],"tags":[],"class_list":["post-1557","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-22"],"post_thumbnail_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699-150x150.jpeg","content_first_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043618681.png","post_medium_image_300":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699-300x128.jpeg","post_thumbnail_image_624":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699.jpeg","post_frist_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043618681.png","post_medium_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699-300x128.jpeg","post_large_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699.jpeg","post_full_image":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043616699.jpeg","post_all_images":[{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043618681.png","id":"image0"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043618681.png","id":"image1"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043621909.png","id":"image2"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043621909.png","id":"image3"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043624656.png","id":"image4"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043624656.png","id":"image5"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043628442.png","id":"image6"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043628442.png","id":"image7"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043632498.png","id":"image8"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043632498.png","id":"image9"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043636421.png","id":"image10"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043636421.png","id":"image11"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043641423.png","id":"image12"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043641423.png","id":"image13"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043653504.gif","id":"image14"},{"imagesurl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230528043653504.gif","id":"image15"}],"videoAdId":"","listAd":"0","listAdId":"","listAdEvery":6,"total_comments":0,"category_name":"\u7b97\u6cd5","post_date":"2023-06-27","like_count":"0","praiseWord":"\u9f13\u52b1","copyright_state":"","excitationAd":"0","rewardedVideoAdId":"","detailAdId":"","detailAd":"0","enterpriseMinapp":"0","audios":[],"postImageUrl":"https:\/\/wp-moto-1258805347.cos.ap-shanghai.myqcloud.com\/2023\/05\/20230519082947553.jpg","avatarurls":[],"related_posts":null,"pageviews":279,"next_post_id":2484,"next_post_title":"Java\u4e2d\u5c06 int[] \u6570\u7ec4 \u8f6c\u6362\u4e3a List\uff08ArrayList\uff09","previous_post_id":1489,"previous_post_title":"\u3010\u7b97\u6cd5\u9898\u89e3\u301114. \u6709\u6548\u7684\u62ec\u53f7","_links":{"self":[{"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/posts\/1557","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/comments?post=1557"}],"version-history":[{"count":0,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/posts\/1557\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/media\/1543"}],"wp:attachment":[{"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/media?parent=1557"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/categories?post=1557"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xinchewhd.com.cn\/index.php\/wp-json\/wp\/v2\/tags?post=1557"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}