创建链表,或者改变已有链表的时候,如果我们只声明了一个结点,这个结点需要不断地往链表尾部移动,最后我们无法返回该结点作为头结点。
此时,我们可以用下面这个方法来解决这个问题。(注意看注释部分)
可以参考leetcode算法题23. 合并K个排序链表中的分治算法解法,将会遇到这个问题,可以用这个方法来解决。
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
创建链表,或者改变已有链表的时候,如果我们只声明了一个结点,这个结点需要不断地往链表尾部移动,最后我们无法返回该结点作为头结点。
此时,我们可以用下面这个方法来解决这个问题。(注意看注释部分)
可以参考leetcode算法题23. 合并K个排序链表中的分治算法解法,将会遇到这个问题,可以用这个方法来解决。
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;