当我尝试滚动列表到其最后一个元素时，为什么会遇到此错误？

Question

我试图解决 21。合并两个排序的列表 leetcode上。该问题的组成如下：我有两个已按顺序排列的链接列表，我必须将它们合并为单个列表，该列表也按上升顺序排序。

这是我的代码：

struct ListNode *sortList(struct ListNode *headList) {
    struct ListNode *ptrHead = headList;
    int temp;
    if(headList == NULL)
    return NULL;

    while(ptrHead->next != NULL){
        if(ptrHead->val > ptrHead->next->val){
            temp = ptrHead->val;
            ptrHead->val = ptrHead->next->val;
            ptrHead->next->val = temp;
            ptrHead = headList;
        }else{
            ptrHead = ptrHead->next;
        }
    }

    return headList;
}

void addNode(struct ListNode **list, int data){
      struct ListNode *newNode = (struct ListNode *) malloc(sizeof (struct ListNode)), *temp = NULL;

      if((*list) == NULL){
          newNode->val = data;
          newNode->next = NULL;
          (*list) = newNode;
      }else{
          temp = (*list);
          while (temp->next != NULL){
              temp = temp->next;
          }
          newNode->val = data;
          temp->next = newNode;
      }
}

struct ListNode *mergeTwoLists(struct ListNode *l1, struct ListNode *l2){
    struct ListNode *newList = NULL;

    while (l1 != NULL){
        addNode(&newList, l1->val);
        l1 = l1->next;
    }
    while (l2 != NULL){
        addNode(&newList, l2->val);
        l2 = l2->next;
    }

    return sortList(newList);
}

我尝试在本地运行它，但没有问题，但是当我在leet代码上运行它时，我会遇到错误

：

    Line 19: Char 20: runtime error: member access within misaligned address 
    0xbebebebebebebebe for type 'struct ListNode', which requires 8 byte alignment 
    [solution.c]
    0xbebebebebebebebe: note: pointer points here
    <memory cannot be printed>      

Answer 1

函数addNode具有一个错误。您忘了将数据成员将NEXT设置为null在此代码段中，

  }else{
      temp = (*list);
      while (temp->next != NULL){
          temp = temp->next;
      }
      newNode->val = data;
      temp->next = newNode;
  }

您至少需要编写

  }else{
      temp = (*list);
      while (temp->next != NULL){
          temp = temp->next;
      }
      newNode->val = data;
      newNode->Next = NULL;
      temp->next = newNode;
  }

错误的原因是重复的代码。我将使用以下方式定义功能，

int addNode( List **list, int data )
{
    struct ListNode *newNode = malloc( sizeof ( *newNode ) );
    int success = newNode != NULL;

    if ( success )
    {
        newNode->val  = data;
        newNode->next = NULL;

        while ( *list ) list = &( *list )->next;
        *list = newNode;
    }

    return success;
}

请注意使用两个不同的名称的同一实体的名称，例如list和struct listNode使代码的读者感到困惑。

要合并两个列表，无需像您在功能MergetWolists中所做的那样创建列表的副本。