leetcode206反转链表

每个节点的next只有一个

  • 因为要反转。必定需要存储之前的节点。
  • 而现在的节点要根据原来的next进行更新,因为now->next已经更新为前面的节点,所以要先存储之前的now->next
    ListNode* pre=nullptr;//每个链表结尾都要使用nullptr
    ListNode* now=head;
    while(now){
       ListNode* node=now->next;//先存储之前的下一节点,以更新now
       now->next=pre;
       pre=now;
       now=node;
    }
    return pre;//返回新表头

     

posted @ 2023-07-12 16:17  iu本u  阅读(10)  评论(0)    收藏  举报