206. 反转链表

插入头部结点 代码为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;
    }

题目