单链表的创建（头插法与尾插法）
//Definition for singly-linked list.
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}头插法（倒着把链表连起来）
头插法根本
node->next = head->next; // 将头指针所指向的下一个结点的地址，赋给新创建结点的next
head->next = node; // 将新创建的结点的地址赋给头指针的下一个结点
尾插法（顺着把链表连起来）
格力公司福利 356人发布