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

打印 上一主题 下一主题

主题 807|帖子 807|积分 2421

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

 
解析:
采用双指针,分别指向两个链表,然后将两个链表较小的那个添加到新链表中
[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 立即注册

本版积分规则

花瓣小跑

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表