LeetCode Merge Two Sorted Lists
2015-12-18 19:06
351 查看
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.
题目描写叙述:
类似曾经C语言做的输入两个链表。依照顺序大小将其连接。
只是这次试着用JAVA做。思路还是一样。
代码:
题目描写叙述:
类似曾经C语言做的输入两个链表。依照顺序大小将其连接。
只是这次试着用JAVA做。思路还是一样。
代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head; if(l1==null) //推断是否有一个串是空串 return l2; else if(l2==null) return l1; if(l1.val<l2.val){ //推断第一个结点 head = l1; l1=l1.next; } else{ head = l2; l2=l2.next; } ListNode temp = head; while(l1!=null&&l2!=null) { if(l1.val<l2.val)//比較每个结点 { temp.next = l1; temp=temp.next; l1 = l1.next; } else { temp.next = l2; temp=temp.next; l2 = l2.next; } } if(l1==null) //一个串结束直接接上另外一个 temp.next=l2; else temp.next = l1; return head; } }
相关文章推荐
- 用OC语言实现贪吃蛇小游戏
- [BZOJ1096] [ZJOI2007]仓库建设
- 【jQuery】使用ajax()方法加载服务器数据
- 【工作日志】0004工作日志
- poj 3228 Gold Transportation 二分+网络流
- 第三方支付架构设计之―帐户体系
- 关于图像对比度【4】——对比度调整强度
- adb 和 fastboot 的基本用法详解
- android edittext 点击两次才弹出输入法的解决方法之一
- 总结❤
- 利用java UDP协议,实现简单的双人聊天
- HDU-1075-What Are You Talking About(字典树&map)
- hibernate 实现多表连接查询(转载)
- Swift基础--使用TableViewController自定义列表
- C++ thrift详细教程 及和Protobuf对比
- 【jQuery】使用serialize()方法序列化表单元素值
- VS读取文件或写入文件时出现中文乱码问题
- the begining of coding
- C语言结构体 别名定义
- View的滑动冲突解决-android开发艺术探索笔记