leetcode算法题--奇偶链表

原理链接：https://leetcode-cn.com/problems/odd-even-linked-list/

1、双指针

ListNode* oddEvenList(ListNode* head) {if(head==NULL||head->next==NULL) return head;ListNode *p=head,*q=head->next;ListNode *pre_p=p,*pre_q=q;while(p->next!=NULL&&q->next!=NULL){p->next=p->next->next;if(p->next!=NULL) p=p->next;q->next=q->next->next;if(q->next!=NULL) q=q->next;}p->next=pre_q;q->next=NULL;return pre_p;
}

2、双链表

利用两个奇偶链表odd和even分别存储原链表的节点，最后将偶链表even接在奇链表odd后面，并且可以直接用odd和even替代迭代指针p，使代码更加简洁

ListNode* oddEvenList(ListNode* head) {if(head==NULL) return head;ListNode *odd=head,*even=head->next,*evenhead=head->next;while(even!=NULL&&even->next!=NULL){odd->next=even->next;odd=odd->next;even->next=odd->next;even=even->next;}odd->next=evenhead;return head;
}

leetcode算法题--奇偶链表相关推荐

leetcode算法题--相交链表
原题链接: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ https://leetcode-cn.com/pro ...
leetcode算法题--分隔链表
原题链接:https://leetcode-cn.com/problems/split-linked-list-in-parts/ vector<ListNode*> splitListT ...
leetcode算法题--排序链表★
原题链接:https://leetcode-cn.com/problems/sort-list/ 1.归并排序(递归版) ListNode* sortList(ListNode* head) {if( ...
leetcode算法题--重排链表★
原题链接:https://leetcode-cn.com/problems/reorder-list/ 1.map void reorderList(ListNode* head) {map<i ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...
leetcode算法题--有序链表转换二叉搜索树★
原题链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 1.二分法+递归 TreeNode* ...
leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
leetcode算法题--分隔链表★
原题链接:https://leetcode-cn.com/problems/partition-list/ 1.双指针 ListNode* partition(ListNode* head, int ...
leetcode算法题--旋转链表
原题链接:https://leetcode-cn.com/problems/rotate-list/ 1.双指针法相关题目:删除链表的倒数第N个节点 ListNode* rotateRight(Li ...

leetcode算法题--奇偶链表

leetcode算法题--奇偶链表相关推荐

最新文章

热门文章