第二个啥意思?头插法? //头节点插入法 class Solution { public: ListNode* reverseList(ListNode* head) { if(!head || !head->next) return head; ListNode* dummy=new ListNode(0); ListNode* cur=dummy; //代替头节点进行移动,每次插入的时候head->next=cur->next;cur->next=head; while(head){ ListNode* next=head->next; head->next=cur->next; cur->next=head; head=next; } return dummy->next; } };