掌握旋转链表解题技巧试题.docVIP

掌握旋转链表解题技巧试题

1.给定一个链表1-2-3-4-5，将其向右旋转2次，新的链表应该是什么样子？（10分）

2.对于链表a-b-c-d-e，旋转3次后，链表变为？（10分）

3.有一个链表5-4-3-2-1，旋转4次，结果是？（10分）

4.若链表为7-8-9-10，旋转1次，新链表是？（10分）

5.链表11-12-13-14-15-16，旋转5次后是？（10分）

6.已知链表20-30-40-50，旋转6次，求新链表。（10分）

7.链表17-18-19，旋转2次后，链表状态为？（10分）

8.对于链表25-35-45-55-65，旋转7次，新链表是什么？（10分）

9.链表88-99-100-110，旋转3次，结果如何？（10分）

10.有链表33-44-55-66-77，旋转4次，新链表是？（10分）

答案与解析：

1.答案：4-5-1-2-3。解析：原链表1-2-3-4-5，向右旋转2次，即把最后两个节点移到前面，所以新链表为4--5-1-2-3。

2.答案：b-c-d-e-a。解析：链表a-b-c-d-e，旋转3