LeetCode21合并两个有序链表
Posted 在凌晨
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode21合并两个有序链表相关的知识,希望对你有一定的参考价值。
1、题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2、代码实现
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode unkownNode = new ListNode(0); ListNode cur = unkownNode; while(l1 != null && l2!= null){ if(l1.val > l2.val){ cur.next = l2; l2 = l2.next; cur = cur.next; }else{ cur.next = l1; l1 = l1.next; cur = cur.next; } } if(l1 != null){ cur.next = l1; } if(l2 != null){ cur.next = l2; } return unkownNode.next; } }
其中cur为unkownNode链表的链表指针,cur链表指针在发生修改时,会对unkownNode链表同步修改(内存中的地址为同一个)
3、注意事项
1、在while循环中, 一次循环只能确定一个链表节点位置;
2、链表节点的大小比较的是val
3、最终在合并冗余链表时只需要指定链表本身。
以上是关于LeetCode21合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章