网站内地图位置怎么做,非自己的网站如何做二次跳转,交换友链平台,做网站 智域大连24. 两两交换链表中的节点 - 力扣#xff08;LeetCode#xff09;
定义三个指针#xff0c;交换前先保存ntnt指针为next-next#xff0c;cur和next两个节点#xff0c;然后将pre-next指向next 若pre为空#xff0c;说明当前交换的节点为头两个节点#xff0c;…24. 两两交换链表中的节点 - 力扣LeetCode
定义三个指针交换前先保存ntnt指针为next-nextcur和next两个节点然后将pre-next指向next 若pre为空说明当前交换的节点为头两个节点不需要修改pre-next 若cur不为空而next为空则将pre-next指向cur 然后根据ntnt更新三个节点当cur或者next为nullptr时终止交换
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {ListNode *pre nullptr;ListNode *cur head, *next nullptr;if (cur) next cur-next;if (next) head next;while (next cur){ListNode *ntnt next-next;next-next cur; cur-next nullptr;if (pre) pre-next next;pre cur, cur ntnt;if (cur) next cur-next;}if (pre cur (next nullptr)) pre-next cur;return head;}
};25. K 个一组翻转链表 - 力扣LeetCode
先统计俩表中节点的数量n需要翻转(n / k)组链表 使用哨兵new_head作为伪头节点 记录上一次k组的尾节点初始为new_head 翻转完一组节点将尾节点的next指向刚才翻转一组节点的头节点 对于每组节点的翻转使用三个指针将pre-cur修改cur-pre再用next更新两个指针pre curcur next 每个子链表需要翻转k - 1次一共需要翻转n / k组 最后若k不能整除n那么将上一组节点的尾节点next指向剩下节点的头节点 若k能整除n那么将上一组节点的尾节点next指向nullptr
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseKGroup(ListNode* head, int k) {int n 0;ListNode *cur head;while (cur){cur cur-next;n ;}ListNode *new_head new ListNode;ListNode *pre head;ListNode *hhead nullptr, *tail new_head;if (pre) cur pre-next;for (int i 0; i n / k; i){ ListNode *new_tail pre;for (int j 0; j k - 1; j){ListNode *next cur-next;cur-next pre;pre cur, cur next;}hhead pre, tail-next hhead, tail new_tail;if (cur) pre cur, cur cur-next;}if (n % k) tail-next pre;else tail-next nullptr;return new_head-next;}
};
