深圳龙岗做网站公司商城小程序

 

        ListNode* prev = NULL;while(head) {ListNode* next = head->next; // 先记住下一个节点head->next = prev;          // 把当前节点指向前一个prev = head;                // 前一个节点变成当前节点head = next;                // 当前节点移动到下一个}return prev; // 最后prev就是新的头节点

1. 记住前一个节点（刚开始没有，记作NULL）
2. 从第一个节点开始，把它的"下一个"指向前一个节点
3. 移动到下一个节点，重复这个过程
4. 最后返回新的头节点