LCR 024. 反转链表

LCR 024. 反转链表

---

题目链接：LCR 024. 反转链表

代码如下：

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        ListNode *r=head;

        ListNode *Head=new ListNode;
        Head->next=nullptr;

        while(r)
        {
            ListNode *temp=r;
            r=r->next;
            temp->next=Head->next;
            Head->next=temp;
        }
        head=Head->next;
        delete Head;

        return head;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22