109. 有序链表转换二叉搜索树-c

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定的有序链表： [-10, -3, 0, 5, 9],

一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树：

      0
     / \
   -3   9
   /   /
 -10  5

寻找中间节点:

struct TreeNode* sortedListToBST(struct ListNode* head){
  if (head ==NULL )
        return NULL;  
    struct ListNode *slow,*fast,*pre;
    fast =head;
    slow =head;
    pre=NULL;
    while(fast!=NULL && fast->next!=NULL ){
        fast =fast->next->next;
        pre=slow;
        slow =slow->next;
        
    }
    struct TreeNode *p;
    p =(struct TreeNode *)malloc(sizeof(struct TreeNode));
    p->val=slow->val;
    p->left=NULL;
    p->right=NULL;
    if (pre){
        pre->next=NULL;      
        p->left =sortedListToBST(head);
        p->right =sortedListToBST(slow->next);
    }
    return p;    
}

在提交时报错

执行出错信息：Line 96: Char 17: runtime error: member access within misaligned address 0xbebebebebebebebe for type 'struct TreeNode', which requires 8 byte alignment (TreeNode.c)

因此增加了两行代码,这样在只有一个节点时，p的左右节点能有一个指向。

p->left=NULL;

p->right=NULL;