反转链表的每个 K 元素时出现分段错误

Question

我正在尝试反转 C++ 中的链表。具体问题陈述是这样的：给定一个单向链表和一个整数 K，一次反转链表 K 的节点，并 returns 修改链表。

示例：给定链表：1 -> 2 -> 3 -> 4 -> 5 -> 6 和 K=2,

修改后的链表应该是：2 -> 1 -> 4 -> 3 -> 6 -> 5

但是我的代码遇到了分段错误。我尝试了一切，但无法弄清楚出了什么问题。请帮忙。 TIA.

我的代码：

#include <iostream>

using namespace std;

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* reverseSubList(ListNode* prev, ListNode* start, int sz){

    ListNode *current, *next;
    current = start;
    while (sz>0) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
        sz--;
    }

    return prev;  
}

ListNode* reverseList(ListNode* A, int B) {

    ListNode *start, *end;
    int i;
    start = A;
    end = NULL;
    while (start!=NULL) {
        end = reverseSubList(end, start, B); //end stores the first element of the last k elements reversed.
        start = end->next; 
    }

    return end;   
}

int main() {
    ListNode *linkedlist = new ListNode(10);
    ListNode *temp, *next;
    temp = linkedlist;
    int i=9;
    while (i>0) {
        next = new ListNode(i*2);
        temp->next = next;
        temp = temp->next;
        i--;
    }

    for (temp=linkedlist; temp->next!= NULL; temp = temp->next)
        cout<<temp->val<<" ";

    next = reverseList(linkedlist, 3);
    cout<<"\n";

    for (temp=next; temp->next!= NULL; temp = temp->next)
        cout<<temp->val<<" ";

return 0;
}

Answer 1

我的调试器告诉我 current 在某些时候为 NULL（见下文），取消引用 NULL 指针是 UB（通常以段错误结束）。

ListNode* reverseSubList(ListNode* prev, ListNode* start, int sz) {

  ListNode *current, *next;
  current = start;
  while (sz>0) {
    next = current->next;   // <<< current can be NULL here
  ....

调试修改如下：

ListNode* reverseSubList(ListNode* prev, ListNode* start, int sz) {

  ListNode *current, *next;
  current = start;
  while (sz>0) {
    if (current == NULL)
    {
       printf("Fixme");
       exit(1);
    }
    next = current->next;   // <<< current can be NULL here
  ....

或更好：了解如何使用调试器并使用它。它会很快得到回报。

反转链表的每个 K 元素时出现分段错误

Segmentation fault while reversing every K elements of a linkedlist

c++

pointers

linked-list

singly-linked-list