Merge Two Sorted Lists
2015-07-19 09:22
330 查看
Problem: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.
操作链表关键是记录头结点,用一个副本进行操作
made by splicing together the nodes of the first two lists.
操作链表关键是记录头结点,用一个副本进行操作
public static ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode p1=l1,p2=l2; ListNode ll=new ListNode(0),p3=ll; while(p1!=null&&p2!=null){ if(p1.val>=p2.val){ p3.next=p2; p2=p2.next; }else{ p3.next=p1; p1=p1.next; } p3=p3.next; } if(p1!=null) p3.next=p1; if(p2!=null) p3.next=p2; return ll.next; }
相关文章推荐
- poj1649 Rescue(BFS+优先队列)
- (win8系统)VMware-workstation安装教程(图文)
- java虚拟机学习笔记 一
- 《textanalytics》课程简单总结(4):课程总结
- 三次面试总结
- [LeetCode] Longest Palindrome Substring 具体分析
- UIPopoverController和UIActionSheet在iPad中使用
- 7.18使用<a>标签
- cocos2d-x-3.1.1工程创建
- TCP/IP网络简介(来自与51CTO学院视频授课内容)
- 7.16日table学习笔记
- php开发之数组排序
- 7.15<br/><hr/><code><ul><li>学习笔记
- 良苦用心
- 7.14<q><blockquote>学习笔记
- HTML页面加载和解析流程详细介绍
- handsontable-常用配置
- 7.14SEO学习笔记
- 指针函数,函数指针,指针的指针 详解
- 一致Hash算法