在一个带头结点的单链表中，头指针为L,如何把倒数第二个结点，插入到头结点的后面第一个工作结点的前面，写出关键伪代码。

1. 先遍历链表找到倒数第二个结点p和尾结点q；
2. 如果p存在，则执行以下操作：
- 将p的next指针指向NULL；
- 将p插入到头结点L的后面，即将p的next指针指向L的next指针指向的结点；
- 如果L的next指针指向NULL，即链表为空，则将p的next指针指向NULL；
- 否则，将L的next指针指向p；
3. 如果p不存在，则什么也不做。

关键伪代码如下：

p = L->next;
q = L;

while (p->next != NULL) {
    q = p;
    p = p->next;
}

if (p != L && p != q) {
    q->next = NULL;
    p->next = L->next;
    L->next = p;
    if (p->next == NULL) {
        p->next = NULL;
    }
}

相关问题

在一个带头结点的单链表的第i个结点之前插入另一个带头结点的单链表程序

插入另一个带头结点的单链表到原链表的第i个结点之前的程序如下：

// 声明一个结构体表示链表节点
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 插入另一个链表到第i个结点之前
void insertList(ListNode* head, ListNode* newHead, int i) {
    if (!head || !newHead) return;
    ListNode* p = head;
    int j = 0;
    while (p && j < i - 1) {
        p = p->next;
        j++;
    }
    if (!p || j != i - 1) return;
    ListNode* q = p->next;
    p->next = newHead->next;
    while (newHead->next) newHead = newHead->next;
    newHead->next = q;
}

请问，您对这个程序有什么问题或疑问吗？

在一个带头结点的单链表的第i个结点之前插入另一个带头结点的单链表

的第j个结点，如何实现？

可以按照以下步骤实现该操作：
1. 遍历单链表，找到第i-1个结点，保存其地址为p；
2. 遍历另一个单链表，找到第j个结点，保存其地址为q；
3. 将p的next指针指向q；
4. 将q的next指针指向原来p的next指向的结点；
5. 新的单链表长度加1。

希望能够解决你的问题！