代码随想录第4天

最新推荐文章于 2024-09-13 14:59:21 发布

zhouyu0814

最新推荐文章于 2024-09-13 14:59:21 发布

阅读量188

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zhouyu0814/article/details/134099079

版权


### 24

```C++
//cur->next=temp1 这一步的意思是交换前的节点需要指向交换后的新节点
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* _head=new ListNode(0);
        _head->next=head;
        ListNode* cur=_head;
        ListNode* temp=nullptr;
        ListNode* temp1=nullptr;

        while(cur->next!=nullptr&&cur->next->next!=nullptr){
            temp=cur->next;;
            temp1=cur->next->next;
            temp->next=temp1->next;
            temp1->next=temp;
            cur->next=temp1;
            cur=temp;
        }
        return _head->next;

    }
};
```

### 19
```C++
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head==nullptr){
            return head;
        }
        ListNode* _head=new ListNode(0,head);
        ListNode* fast=_head;
        ListNode* slow=_head;
        n++;

        while(fast!=nullptr){
            if(n==0){
                slow=slow->next;
                fast=fast->next;
            }else{
                fast=fast->next; 
                n--;  
            }

        }
        slow->next=slow->next->next;
        return _head->next;
    }
};
```

### 160
```C++
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        int num_A=0,num_B=0;
        ListNode* tempA=headA;
        ListNode* tempB=headB;
        while(tempA!=nullptr||tempB!=nullptr){
            if(tempA!=nullptr){
                num_A++;
                tempA=tempA->next;
            }
            if(tempB!=nullptr){
                num_B++;
                tempB=tempB->next;
            }
        }
        tempA=headA;
        tempB=headB;
        if(num_A>num_B){
            while(num_A>num_B){
                num_A--;
                tempA=tempA->next;
            }
            while(tempA!=nullptr){
                if(tempA==tempB){
                    
                    return tempA;
                }
                tempA=tempA->next;
                tempB=tempB->next;
            }
        }else{
            while(num_B>num_A){
                num_B--;
                tempB=tempB->next;
            }
            while(tempB!=nullptr){
                if(tempB==tempA){
                    
                    return tempB;
                }
                tempA=tempA->next;
                tempB=tempB->next;
            }

        }
        return nullptr;
    }

};
```

### 142
```C++
//需要考虑数学公式2*(x+y)=x+y+n*(y+z)
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode* slow=head;
        ListNode* fast=head;


        while(fast!=nullptr&&fast->next!=nullptr){
            slow=slow->next;

            fast=fast->next->next;
            if(fast==slow){
                ListNode* index1=fast;
                ListNode* index2=head;
                while(index1!=index2){
                    index1=index1->next;
                    index2=index2->next;
                }
                return index2;
            }
        }
        return  nullptr;
    }
};
```