21. Merge Two Sorted Lists
来源:互联网 发布:双十一数据增长文献 编辑:程序博客网 时间:2024/06/05 15:12
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.
java
/** * 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) { if (l1 == null && l2 == null) { return null; } if (l1 != null && l2 == null) { return l1; } if (l1 == null && l2 != null) { return l2; } ListNode dummy = new ListNode(-1); ListNode head = dummy; while (l1 != null && l2 != null) { if (l1.val < l2.val) { head.next = l1; l1 = l1.next; } else { head.next = l2; l2 = l2.next; } head = head.next; } while (l1 != null) { head.next = l1; l1 = l1.next; head = head.next; } while (l2 != null) { head.next = l2; l2 = l2.next; head = head.next; } return dummy.next; }}
python
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ dummy = ListNode(-1) head = dummy while l1 is not None and l2 is not None: if l1.val < l2.val: head.next = l1 l1 = l1.next else: head.next = l2 l2 = l2.next head = head.next if l1 is not None: head.next = l1 else: head.next = l2 return dummy.next
阅读全文
0 0
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 15链表中倒数第K个节点python
- bzoj1610 [Usaco2008 Feb]Line连线游戏
- 堆及相关问题
- 第四周项目四 猴子选大王
- Unity3d打包APK出现的问题—无法找到tool.jar
- 21. Merge Two Sorted Lists
- Spring黑马笔记入门七
- H5的confirm(对话框)、prompt(输入框)、setInterval(循坏定时器)
- 不能成功配置ssh信任,提示Agent admitted failure to sign using the key.
- leetcode 100. Same Tree
- 无人值守自动安装Linux操作系统
- [BZOJ]4552 [TJOI2016] 排序 二分 + 线段树
- Arch 新增用户
- HTML5表单相关新增元素和属性