leetcode206

    技术2023-05-28  20

    刷题主页

    反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

    反转链表很简单,代码直接记住就行。

    class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* pre=nullptr; while(head){ ListNode* temp=head->next; head->next=pre; pre=head; head=temp; } return pre; } };
    Processed: 0.010, SQL: 8