data-structures - 连接 2 单链表

Question

我想将 2 个单链表连接成一个链表。每个裸表都有一个分值。我想订购并连接 2 个列表。

SinglyLinkedList* conList = list1->concatLists(list2);


SinglyLinkedList* SinglyLinkedList::concatLists(SinglyLinkedList* list2)

{

}

Answer 1

您需要遍历第一个列表并获得最后一个节点并将下一个节点设置为第二个节点。

SinglyLinkedList* n = list1;
while(n->next != null){
    n = n->next;
}
n->next = list2