Leetcode 21. Merge Two Sorted Lists
2017-01-26 07:31
381 查看
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
s思路:
1. 常规题。就是考察对list的操作,需要边比较边根据比较的结果来觉得移动两个list中的那一个的指针。
s思路:
1. 常规题。就是考察对list的操作,需要边比较边根据比较的结果来觉得移动两个list中的那一个的指针。
//方法1:用recursive的方法来比较 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(!l1) return l2; if(!l2) return l1; if(l1->val>l2->val){ l2->next=mergeTwoLists(l1,l2->next); return l2; }else{ l1->next=mergeTwoLists(l1->next,l2); return l1; } } };
相关文章推荐
- java LinkedList类详解及实例代码
- 浅谈普通for循环遍历LinkedList弊端
- java集合 collection-list-LinkedList详解
- 解析Java中的队列和用LinkedList集合模拟队列的方法
- 分析Java中ArrayList与LinkedList列表结构的源码
- JAVA LinkedList和ArrayList的使用及性能分析
- 浅谈 java中ArrayList、Vector、LinkedList的区别联系
- Java中ArrayList和LinkedList的遍历与性能分析
- LinkedList学习示例模拟堆栈与队列数据结构
- 集合操作(一)ArrayList,LinkedList源码分析
- 关于JDK1.7中LinkedList索引方法的思考
- leetcode 179 Largest Number
- leetcode 24 Swap Nodes in Pairs
- leetcode 2 Add Two Numbers 方法1
- leetcode 2 Add Two Numbers 方法2
- 重新认识java-LinkedList
- leetcode刷题,没想到这么难搞!
- ArrayList和LinkedList的主要区别
- leetcode----Longest Substring Without Repeating Characters