LeetCode143 Reorder List
2015-12-03 21:37
302 查看
题目链接:
https://leetcode.com/problems/reorder-list/题目大意:
将一个链表L0→L1→…→Ln-1→Ln,重新排列成L0→Ln→L1→Ln-1→L2→Ln-2→…。不能通过改变节点的数据来实现,只能通过改变节点的指向来实现。
分析:
没什么好说的,善用指针的引用。目前自己关于链表存在的最大的问题就是,搞不清楚指向,对指针及指针的引用还是懵懵懂懂的样子。题挺简单的,把链表从中间分成两部分,将后一般递归到底,在递归返回的时候,将节点不断插入前一部分的链表中去。LeetCode上关于链表的题,确实让我进一步理解了指针。加油↖(^ω^)↗代码:
class Solution { public: void ReorderList(ListNode* &pre,ListNode* newList){ if (newList == NULL) { return; } ReorderList(pre,newList->next); ListNode* tmp = pre->next; pre->next = newList; newList->next = tmp; pre = tmp; } void partitionList(ListNode* &list){ ListNode* low = list; ListNode* high = list; ListNode* pre = NULL; ListNode* newList = NULL; while (high->next != NULL && high->next->next != NULL) { pre = low; low = low->next; high = high->next->next; } newList = low->next; low->next = NULL; ListNode* ptr = list; ReorderList(ptr,newList); } void reorderList(ListNode* head) { if(head==NULL){ return; } partitionList(head); } };
相关文章推荐
- [C/C++]反转链表
- C#实现基于链表的内存记事本实例
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- C++实现简单的学生管理系统
- Linux内核链表实现过程
- C++链表倒序实现方法
- C#通过链表实现队列的方法
- C#实现的简单链表类实例
- 找出链表倒数第n个节点元素的二个方法
- Java数据结构之简单链表的定义与实现方法示例
- C语言单循环链表的表示与实现实例详解
- C++实现的链表类实例
- PHP小教程之实现链表
- C语言双向链表的表示与实现实例详解
- js链表操作(实例讲解)
- C语言实现输出链表中倒数第k个节点
- C++语言实现线性表之链表实例
- STL list链表的用法详细解析
- C语言创建链表错误之通过指针参数申请动态内存实例分析
- php链表用法实例分析