109. Convert Sorted List to Binary Search Tree
来源:互联网 发布:上海兴安得力软件 编辑:程序博客网 时间:2024/06/03 17:47
题目
109. Convert Sorted List to Binary Search Tree
解题思路
注意节点是否为空节点,根据保留其中一个链表的当前节点的前一个结点的指针,来对后面的结点进行插入。
具体代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (!l1) return l2; if (!l2) return l1; ListNode *smallHead = l1->val < l2->val ? l1 : l2; ListNode *largeHead = l1->val < l2->val ? l2 : l1; ListNode *tmp = smallHead; ListNode *preSmallHead = smallHead; smallHead = smallHead->next; while (largeHead) { if (!preSmallHead->next) { preSmallHead->next = largeHead; break; } if (smallHead->val > largeHead->val) { ListNode *p = largeHead->next; largeHead->next = preSmallHead->next; preSmallHead->next = largeHead; smallHead = largeHead; largeHead = p; } else { preSmallHead = smallHead; smallHead = smallHead->next; } } return tmp; }};
阅读全文
0 0
- Tree-----109. Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- convert sorted list to binary search tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- python笔记9
- python笔记006--标识符
- Android 沉浸式模式
- 不同的路径 II-LintCode
- 容斥原理
- 109. Convert Sorted List to Binary Search Tree
- 2017.10.29本周汇报
- Hadoop 2.0工作原理学习
- python笔记10
- Myeclipse导出jar包配置Main-Class
- Const用法
- 网页动态时钟特效!一看就懂,附带效果图哦!!!
- 技术博客收纳
- 文章标题