用链表怎么高精度计算π值，代码是什么

以下是使用链表实现高精度计算π值的Python代码：

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

class Solution:
    def calcPi(self, n: int) -> str:
        q, r, t, k, m, x = 1, 0, 1, 1, 3, 3
        pi = ListNode(3)
        node = pi
        for i in range(n):
            if 4 * q + r - t < m * t:
                node.next = ListNode(m)
                node = node.next
                q, r, t, k, m, x = 10*q, 10*(r-m*t), t, k, (10*(3*q+r))//t-10*m, x
            else:
                q, r, t, k, m, x = q*k, (2*q+r)*x, t*x, k+1, (q*(7*k+2)+r*x)//(t*x), x+2
        return "3." + "".join(map(str, pi.next.val))

s = Solution()
print(s.calcPi(10))

该算法使用了狄利克雷级数公式来计算π值，具体细节可以参考[这篇文章](https://www.jianshu.com/p/1a6f5146d8a6)。算法的时间复杂度为O(nlogn)，其中n为所求的π值的位数。