LeetCode: Reorder List
2014-04-17 10:11
447 查看
思路:先逆序排列,然后再利用两个索引指针依次跳跃两个链表链接。(算法实现出来的时间太慢,以后要加强速度,还有小bug的调试能力也比较弱)
class Solution { public: void reorderList(ListNode *&head) { if(head){ //先备份 ListNode *p, *q, *t; ListNode *h = new ListNode(head->val); p = head; q = h; int len = 1; while(p->next){ ListNode *temp = new ListNode(p->next->val); p = p->next; q->next = temp; q = q->next; len++; } // 再倒序 p = t = head; q = NULL; while(p){ t = p; p = p->next; t->next = q; q = t; } head = t; // 将两个链表依次交叉连接 p = h; q = head; t = h; int count = len/2; while(count--){ t=t->next; p->next = q; q=q->next; p=p->next; p->next = t; p=p->next; } p = h; int k = 0; while(p){ k++; if(k==len){ p->next = NULL;break; } else p=p->next; } head = h; } } };
相关文章推荐
- 【LEETCODE】143- Reorder List [Python]
- [LeetCode] Reorder List
- leetCode No.143 Reorder List
- leetcode--Reorder List
- LeetCode reorder-list
- LeetCode--Reorder List
- leetcode-m-Reorder List
- Leetcode ReorderList
- LeetCode 143 Reorder List
- [LeetCode] Reorder List
- leetcode 之Reorder List(25)
- LeetCode | Reorder List(链表重新排序)
- LeetCode(143) Reorder List
- Reorder List @LeetCode
- leetcode-Reorder List-143
- [leetcode]Reorder List
- leetcode 刷题之路 17 Reorder List
- leetcode Reorder List
- Leetcode Reorder List
- [LeetCode] Reorder List