不含头结点的链表实现

不含头结点的链表是一种常见的链表实现方式，它不像含头结点的链表那样在链表的开头额外添加一个空节点。在不含头结点的链表中，第一个节点即为链表的起始节点。

链表的每个节点包含两个部分：数据域和指针域。数据域用于存储节点的数据，指针域用于指向下一个节点。

以下是不含头结点的链表实现的基本步骤：
1. 定义一个节点结构体，包含数据域和指针域。
2. 创建第一个节点，并将其作为链表的起始节点。
3. 按照需要插入、删除或查找节点时，通过指针操作来修改链表的结构。

不含头结点的链表相对于含头结点的链表来说，代码实现上会稍微简单一些，因为不需要考虑头结点的特殊处理。但需要注意的是，在删除第一个节点时，需要特殊处理链表为空的情况。

相关问题

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）

可以很方便地实现这些操作。在插入结点时，只需要将新结点插入到尾结点之后，然后更新尾指针即可；在删除尾结点时，只需要找到尾结点的前一个结点，将其指向头结点，然后更新尾指针即可。这种链表的优点是插入和删除操作的时间复杂度都是 O(1)，缺点是无法快速访问链表中间的结点。

两个有序链表的合并pta新表不含重复元素

可以使用归并排序的思想，不断比较两个链表的头结点，将较小的结点放入新链表中，直到其中一个链表为空。最后将另一个非空链表接到新链表的末尾即可。需要注意的是，由于题目要求新表不含重复元素，因此需要在合并时判断两个结点的值是否相等，如果相等则只将其中一个结点加入新链表。

下面是示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def mergeTwoLists(l1: ListNode, l2: ListNode) -> ListNode:
    dummy = ListNode()
    cur = dummy
    while l1 and l2:
        if l1.val < l2.val:
            if not cur.next or cur.next.val != l1.val:
                cur.next = l1
                cur = cur.next
            l1 = l1.next
        elif l1.val > l2.val:
            if not cur.next or cur.next.val != l2.val:
                cur.next = l2
                cur = cur.next
            l2 = l2.next
        else:
            if not cur.next or cur.next.val != l1.val:
                cur.next = l1
                cur = cur.next
            l1 = l1.next
            l2 = l2.next
    if l1:
        cur.next = l1
    if l2:
        cur.next = l2
    return dummy.next

其中，dummy 节点用于简化代码实现，cur 节点指向新链表的尾结点，每次比较后将较小的结点加入新链表中，同时需要判断结点值是否相等。最后将非空的链表接到新链表的末尾即可。