代码随想录打卡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+开始做,最近忙跟不上进度了,先去做哈希表