请在不利用链表长度信息的前提下，实现单链表上的冒泡排序。

回答思路

1. 明确不计算链表长度，采用外层循环是否发生交换来判断结束
2. 正确实现相邻节点交换或值交换，并处理空链表与单节点链表
3. 考虑通过改变节点next指针而非仅交换节点值来实现
4. 分析时间复杂度为O(n^2)，空间复杂度为O(1)
5. 解释为何需要内层遍历时跟踪前一节点以便交换