单链表初始化

单链表的初始化包括两个步骤：

1. 定义链表结构体

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

2. 初始化链表头节点

ListNode* initList() {
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    return head;
}

这样就完成了单链表的初始化，得到了一个空链表。