leetcode- 206 Reverse Linked List

Reverse a singly linked list

 

每次取链表的头结点，插入当作当前链表的头

以前我写链表老是想用

while(head->next)

{

    ....

}

最后还得再考虑最后一个结点。根本没有必要:

    ListNode* reverseList(ListNode* head) {
        ListNode * p=NULL;
      
        while(head)
        {
            ListNode * temp=new ListNode (head->val);
            temp->next=p;
            p=temp;
           // if(head->next)
            head=head->next;
        }
      
        return p;
    }