连接 2 单链表

【问题标题】：Concatenate 2 Singly-linked list连接 2 单链表
【发布时间】：2013-11-15 13:43:17
【问题描述】：

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

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


SinglyLinkedList* SinglyLinkedList::concatLists(SinglyLinkedList* list2)

{

}

【问题讨论】：

【解决方案1】：

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

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

【讨论】：