【Leetcode算法day4】

代码随想录打卡day4

今天四个题，链表24两两交换，142环形链表，面试题链表相交，19删除链表中倒数第N个节点。
1.24两两交换链表中的节点

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyHead = new ListNode();
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        ListNode* temp;
        ListNode* temp1;
        while(cur->next != NULL && cur->next->next != NULL){

            temp = cur->next;
            temp1 = cur->next->next->next;
            cur->next = cur->next->next;
            cur->next->next = temp; 
            cur->next->next->next = temp1;

            cur = cur->next->next;

        }
        return dummyHead->next;
    }
};

2.19删除链表中的第N个节点等后面三个题7.10+开始做，最近忙跟不上进度了，先去做哈希表