插入头部结点 代码为p->next = dummy;dummy=p;
001 建立一个新的带假头的空链表
002 遍历旧链表,依次取出旧链表中的每个结点
003 采用头部插入的方法放到新链表中;
004 返回 dummy
代码
ListNode* reverseList(ListNode* head) {
ListNode* dummy = nullptr;
auto p = head;
while (p) {
//设置下次开始的头节点
auto next = p->next;
//开始插入头部
p->next = dummy;
dummy = p;
//保存下一次遍历的头节点
p = next;
}
return dummy;
}