leetcode---剑指 Offer 24. 反转链表

leetcode---剑指 Offer 24. 反转链表_第1张图片

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev=nullptr;
        ListNode* curr=head;
        while(curr){
            ListNode* nextnode=curr->next;
            curr->next=prev;
            prev=curr;
            curr=nextnode;
        }
        return prev;
    }
};

你可能感兴趣的:(leetcode,链表,leetcode,数据结构)