- 先处理头节点,加在新链表末尾。
- 如果有后续结点,把头节点指向后续结果,返回上一步。
-
注意到在插入新链表时,head->next已经修改,需要保存原值,供第二步使用。
Node* result = 0;while (head)
{
Node* next = head->next;先处理头节点,加在新链表末尾。
head->next = result;
result = head;如果有后续结点,把头节点指向后续结果,返回上一步。
head = next;
}return result;