在一个单链表结构中，指针p指向链表的倒数第二个结点；指针s指向新结点，则能将s所指的结点插入到链表未尾的语句组是 （） A. p=p->next; s->next=p; p->next=s B. S--next=NULL; p=p--next; p-snext=s C. p=p->next; s->next=p->next; p->next=s ] D. p=(*p).next; (*s).next=(*p).next; (*p).next=s

A. p=p->next; s->next=NULL; p->next=s

解析：首先需要让p指向倒数第二个结点，因此需要执行 p=p->next。然后将新结点s插入到链表末尾，需要将p所指结点的next指针指向s，同时需要将s的next指针置为NULL，因为它是新的末尾结点。因此，完整的语句组应该是 p=p->next; s->next=NULL; p->next=s。

相关问题

输入一个单链表，输出该链表中倒数第k个结点。

这个问题可以使用双指针来解决。我们可以定义两个指针p1和p2，首先将p1和p2都指向链表的头结点。然后让p1向前移动k个位置，此时p1和p2之间的距离为k。接着让p1和p2同时向前移动，直到p1指向链表的尾结点。此时p2所指向的结点就是链表中倒数第k个结点。

具体的算法实现如下：

1. 定义两个指针p1和p2，都指向链表的头结点。

2. 让p1向前移动k个位置。

3. 接着让p1和p2同时向前移动，直到p1指向链表的尾结点。

4. 此时p2所指向的结点就是链表中倒数第k个结点。

下面是具体的代码实现：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def findKthToTail(head, k):
    if not head or k <= 0:
        return None

    p1 = p2 = head
    for i in range(k-1):
        if p1.next:
            p1 = p1.next
        else:
            return None

    while p1.next:
        p1 = p1.next
        p2 = p2.next

    return p2

其中，head为链表的头结点，k为倒数第k个结点。如果链表为空或者k小于等于0，直接返回None。否则，定义两个指针p1和p2，都指向头结点。首先让p1向前移动k-1个位置，然后让p1和p2同时向前移动，直到p1指向链表的尾结点。最后返回p2所指向的结点即可。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。 2.png A. 删除尾结点 B. 尾结点成为首结点 C. 删除首结点 D. 首结点成为尾结点

A. 删除尾结点。

删除尾结点需要找到倒数第二个结点，并将其 next 指针置为 NULL。

代码示例：

if (s == NULL) { // 空链表
    return;
} else if (s->next == NULL) { // 只有一个结点
    free(s);
    s = NULL;
} else { // 有多个结点
    p = s;
    while (p->next->next != NULL) {
        p = p->next;
    }
    q = p->next;
    p->next = NULL;
    free(q);
    q = NULL;
}