带头结点的链表的拆分，头插法和尾插法实现

带头结点的链表拆分通常是指将一个链表分为两个独立的部分。头插法（Insert at Head）和尾插法（Insert at Tail）是链表操作中常见的两种插入节点的方式。

1. **头插法**：
- 实现思路：如果要将一个新的元素添加到已有的链表头部，你需要创建一个新的节点，将其指针设置为当前头节点，然后更新头节点的指针指向新节点，最后可能是需要初始化新节点的下一个指针为旧头节点。
-伪代码示例：

     Node insertAtHead(Node head, int data) {
       Node newNode = new Node(data);
       newNode.next = head;
       head = newNode;
       return head;
     }

2. **尾插法**：
- 实现思路：对于尾插法，首先找到链表的最后一个节点，然后在其`next`字段上创建一个指向新节点的引用，再将数据存入新节点，新节点的`next`通常是空或者NULL（取决于链表的具体实现）。
-伪代码示例：

     Node insertAtTail(Node head, int data) {
       if (head == null) {
         return new Node(data); // 如果链表为空，直接返回新的头节点
       }
       Node last = head; // 初始化到最后一个节点
       while (last.next != null) {
         last = last.next;
       }
       last.next = new Node(data); // 将新节点设为最后一个节点的next
       return head;
     }