达州建设机械网站,企业微信网站开发文档,山东网站建设和游戏开发的公司排名,站长工具seo综合查询广告题目链接
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 题目解析 分析题目后我们可以直接进行模拟实现。 具体用到的就是我们之前的知识的结合#xff0c;首先使用快慢指针找到链表的中间结点。然后将后半段链表给翻转一下#xff0c;然后再让这…题目链接
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目解析 分析题目后我们可以直接进行模拟实现。 具体用到的就是我们之前的知识的结合首先使用快慢指针找到链表的中间结点。然后将后半段链表给翻转一下然后再让这两个链表进行合并。 代码
/*** 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* middleListNode(ListNode* head){ListNode* slowhead,* fasthead;while(fast-next!nullptrfast-next-next!nullptr){slowslow-next;fastfast-next-next;}return slow;}// 翻转链表ListNode* reverselist(ListNode* l){ListNode* curl;ListNode* prevnullptr;while(cur){ListNode* nextcur-next;cur-nextprev;prevcur;curnext;}return prev;}// 合并链表void reorderList(ListNode* head) {if(headnullptr||head-nextnullptr||head-next-nextnullptr) return;ListNode* midnodemiddleListNode(head);ListNode* l1head;ListNode* l2midnode-next;midnode-nextnullptr;l2reverselist(l2);ListNode* pheadnew ListNode(0);ListNode* tempphead;while(l1||l2){if(l1){temp-nextl1;l1l1-next;temptemp-next;}if(l2){temp-nextl2;l2l2-next;temptemp-next;}}// ListNode* l1next;// ListNode* l2next;// while(l1!nullptrl2!nullptr)// {// l1nextl1-next;// l2nextl2-next;// l1-nextl2;// l1l1next;// l2-nextl1;// l2l2next;// }}
};
