3.8刷題記錄Reverse Linked List(206)

3.8刷題記錄Reverse Linked List(206),第1張

3.8刷題記錄Reverse Linked List(206),第2張

 

很簡單的題,一個個遍歷,將儅前節點的next設成上一個節點,依次類推。

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

 


生活常識_百科知識_各類知識大全»3.8刷題記錄Reverse Linked List(206)

0條評論

    發表評論

    提供最優質的資源集郃

    立即查看了解詳情