leetcodelinkedlist24リンクリスト内のノードをペアで交換します

THE

問題

解決

コード

/*
思路: 我理解这道题应该是链表的复杂操作， 这种题目确实很难。 链表的一步步的往后走。 

- 
- 
- - 
- - 
- 
*/
class Solution {
    
    
public:
   ListNode* swapPairs(ListNode* head) {
    
    
       ListNode* p = new ListNode(0); 
       p->next = head;
       ListNode* curr = p;
       while(head!=NULL&&head->next!=NULL){
    
    
           ListNode* first = head;
           ListNode* second = head->next;
           curr->next = second;
           first->next = second->next;
           second->next = first;
           curr = first;
           head = first->next;

       }
       return p->next;


   }
};

まとめと考察

1. リンクリストを変更する方法を検討してください。
2. リンクリスト=リンクリストは、現在のリンクリストのアドレスが失われないように保護したり、後続の操作を妨害したりするためのものです。