面试题25. 合并两个排序的链表(21. 合并两个有序链表)(Java)(迭代,双指针,原地连接)(迭代,双指针,新链表)(减治递归)
1 题目
2 Java
2.1 方法一(迭代)
注意需要返回第一个head
所以
ListNode head = new ListNode(-1);
ListNode l = head;
这样l在往后遍历的时候,head一直保存着头结点(实际是head.next)
/**
* Definition for singly-linked list.
* public class ListNode ...
原创
2020-03-02 17:35:45 ·
139 阅读 ·
0 评论