LeetCode 热题100 21. 合并两个有序链表

打印 上一主题 下一主题

主题 1014|帖子 1014|积分 3042

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
 示例:

 
解析:
采用双指针,分别指向两个链表,然后将两个链表较小的那个添加到新链表中
[code] 1 /** 2  * Definition for singly-linked list. 3  * public class ListNode { 4  *     int val; 5  *     ListNode next; 6  *     ListNode() {} 7  *     ListNode(int val) { this.val = val; } 8  *     ListNode(int val, ListNode next) { this.val = val; this.next = next; } 9  * }10  */11 class Solution {12     public ListNode mergeTwoLists(ListNode list1, ListNode list2) {13         ListNode head = new ListNode(0);14         ListNode tmp = new ListNode();15         tmp = head;16         while(list1!=null && list2!=null){17             ListNode temp = new ListNode();18             if(list1.val
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

花瓣小跑

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表