反转链表1

/**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* head) {
        // write code here
        if (head==NULL) {
        return nullptr;
        }
        ListNode* start=(ListNode*)malloc(sizeof(ListNode));
        ListNode* end;

        end = head;
        int length = 0;
        start->next = nullptr;
        while (end != NULL) {
            // 正确分配新节点的内存，并设置其值和next指针
            ListNode* temp = (ListNode*)malloc(sizeof(ListNode));
            if (temp != NULL) { // 总是检查malloc是否成功
                temp->val = end->val;
                temp->next = start; // 在开始处插入
                start = temp; // 现在start指向新节点，使其成为列表的新头部
            } else {
                // 处理内存分配失败
            }
            // ListNode *temp;
            // temp->val=end->val;
            // temp->next=start;

            //start->val=end->next->val;
            //start->next=temp;

            end = end->next;

        }

        return start;
    }

ListNode* ReverseList(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }

    ListNode* prev = NULL;
    ListNode* curr = head;
    ListNode* next = NULL;

    while (curr != NULL) {
        next = curr->next; // 保存下一个节点
        curr->next = prev; // 反转当前节点的指针
        prev = curr; // 移动prev到当前节点
        curr = next; // 移动curr到下一个节点
    }

    return prev; // prev成为新的头节点
}