编码实现链表的冒泡排序

链表的冒泡排序可以通过交换节点来实现，具体步骤如下：

1. 定义一个指针 `p1`，用于遍历链表，起始位置为头节点。
2. 定义一个指针 `p2`，用于记录上一次交换的节点位置，初始化为头节点。
3. 定义一个变量 `flag` 表示本轮是否有交换操作，初始化为 `false`。
4. 在 `p1` 遍历链表的同时，对比相邻节点的值，如果前一个节点的值大于后一个节点的值，则交换它们。
5. 如果有交换操作，则将 `flag` 设置为 `true`，并将 `p2` 赋值为当前节点位置。
6. 遍历结束后，如果 `flag` 为 `true`，则说明链表还需要继续排序，此时从头节点到 `p2` 的位置重新开始冒泡排序。
7. 如果 `flag` 为 `false`，则说明链表已经排好序，排序结束。

下面是链表冒泡排序的 C++ 实现代码：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

void bubbleSort(ListNode* head) {
    if (head == nullptr || head->next == nullptr) return;

    ListNode *p1 = head, *p2 = head;
    bool flag = false;

    do {
        flag = false;
        while (p1->next != p2) {
            if (p1->val > p1->next->val) {
                swap(p1->val, p1->next->val);
                flag = true;
            }
            p1 = p1->next;
        }
        p2 = p1;
        p1 = head;
    } while (flag);
}

这里实现了一个简单的冒泡排序函数 `bubbleSort`，它接收一个链表头节点指针作为参数，对链表进行冒泡排序。