【Leetcode-Easy-21】Merge Two Sorted Lists
来源:互联网 发布:mac下载软件哪个好 编辑:程序博客网 时间:2024/05/16 13:01
【Leetcode-Easy-21】Merge Two Sorted Lists
题目
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.
思路
巧用头结点(哑结点)
程序
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode currNode = dummyHead; while (l1 != null && l2 != null){ if (l1.val < l2.val){ currNode.next = l1; l1 = l1.next; }else{ currNode.next = l2; l2 = l2.next; } currNode = currNode.next; } if (l1 != null) currNode.next = l1; if (l2 != null) currNode.next = l2; return dummyHead.next; }}
声明:题目来自Leetcode.
阅读全文
1 0
- [Leetcode 21, Easy] Merge Two Sorted Lists
- 【Leetcode-Easy-21】Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists (Easy)
- LeetCode-21-Merge Two Sorted Lists(链表/归并)-Easy
- LeetCode OJ 21 Merge Two Sorted Lists [Easy]
- Merge Two Sorted Lists (EASY)
- [LeetCode] 021. Merge Two Sorted Lists (Easy) (C++/Python)
- Leetcode 21. Merge Two Sorted Lists (Easy) (cpp)
- LeetCode-Easy刷题(6) Merge Two Sorted Lists
- LeetCode(21)Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- [leetcode 21] Merge Two Sorted Lists
- LeetCode 21:Merge Two Sorted Lists
- LeetCode | #21 Merge Two Sorted Lists
- [Leetcode] 21 - Merge Two Sorted Lists
- leetcode.21------------Merge Two Sorted Lists
- [leetcode]21 Merge Two Sorted Lists
- Leetcode NO.21 Merge Two Sorted Lists
- Mybatis教程____#{params}和${params}使用
- svn 合并主干分支的问题
- 遍历Map的三种方法
- app内部更新
- List(LinkedList,ArrayList,Vector,Stack),Set,Map(Hashtable,HashMap)
- 【Leetcode-Easy-21】Merge Two Sorted Lists
- slam_gmapping参数介绍
- input file 预览图片、上传后清空选择文本框信息
- Android Studio文件目录
- An Intuitive Explanation of Convolutional Neural Networks
- Ubuntu14.04 安装Gradle
- 基于WiFi信号的动作数据库征集
- zookeeper学习记录-01分布式架构
- Androidstudio 调试大全