给定一个单链表,设计一个算法,得到该链表中每个节点循环左移k个位置后的新链表

给定一个单链表，设计一个算法，得到该链表中每个节点循环左移k个位置后的新链表。

循环左移链表中的节点k个位置，意味着链表中的每个节点都要向左移动k个位置。具体实现算法如下：

1. 如果给定的链表为空或者只有一个节点，直接返回该链表，因为左移k个位置后链表不会发生变化。
2. 统计链表的长度n，同时找到链表的尾节点tail。
3. 将k对链表长度n取余，得到新的k值，因为如果k大于n，则它们的效果是等价的。如果k等于0，则表示不需要进行左移操作，直接返回原链表。
4. 将tail的next指针指向头节点，将链表构成一个循环链表。
5. 从头节点开始遍历链表，找到第n-k个节点prev，使得prev的next指针指向null。
6. 将prev的next指针指向null，断开循环链表。
7. 将第n-k+1个节点newHead作为新链表的头节点，返回新链表。

该算法的时间复杂度为O(n)，其中n为链表的长度。算法的空间复杂度为O(1)，只需要常数级别的额外空间来保存节点的引用。

例如，对于链表1->2->3->4->5，如果k=2，那么左移2个位置后的新链表为3->4->5->1->2。