讨论/《链表》 - 反转链表/
《链表》 - 反转链表

解法一,迭代,画画图

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode*pre=nullptr;
        ListNode*cur=head;
        while(cur){
            ListNode*next=cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
};
展开全部 21 讨论