2023-08-04力扣今日二题

链接：

剑指 Offer 24. 反转链表

题意：

如题

解：

经典链表翻转+最摆最好用的新链表

实际代码：

#include
using namespace std;
struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
ListNode* reverseList(ListNode* head)
{
    ListNode* newHead=nullptr;
    while(head!=nullptr)
    {
        ListNode* next=head->next;
        head->next=newHead;
        newHead=head;
        head=next;
    }
    return newHead;
}
int main()
{
    
}

限制：

• 0 <= 节点个数 <= 5000