leetcode206反转链表

发布时间 2023-07-12 16:26:28作者: iu本u

每个节点的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;//返回新表头