LeetCode Merge Two Sorted Lists
来源:互联网 发布:unity3d架构 编辑:程序博客网 时间:2024/05/22 06:27
链接: https://oj.leetcode.com/problems/merge-two-sorted-lists/
题目要去把两个有序的链表合并,并且合并后的链表依然有序.
/** * 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){ListNode *t1=l1; ListNode *t2=l2;ListNode *ans=new ListNode(0);//哨兵ListNode *ta=ans;while(t1&&t2){if(t1->val<t2->val){ta->next=t1;t1=t1->next;ta->next->next=NULL;}else{ta->next=t2;t2=t2->next;ta->next->next=NULL;}ta=ta->next;}if(t1==NULL&&t2!=NULL) ta->next=t2;if(t2==NULL&&t1!=NULL) ta->next=t1;ans=ans->next;return ans;}};
0 0
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- Spring注解@Component、@Repository、@Service、@Controller区别
- asp.net采用cookie+数据库方式实现购物车功能分析
- leetcode simplify path
- TF-IDF及其算法
- asp.net使用Cookies实现购物车
- LeetCode Merge Two Sorted Lists
- 防护与时代和方式的农夫和独一覆盖度u影
- 【JAVA】JAVA基础知识点备忘
- Java中空指针异常
- 五种常见的 PHP 设计模式
- 通过配置spring.xml实现通用Webservice调用
- html+css仿百度新闻首页(上)
- ACM训练方案-POJ题目分类
- jquery实现文本框Email自动提示后缀