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;//返回新表头