画圈的那部分什么意思,解题思路是什么

画圈的那部分什么意思,解题思路是什么,求解答,感谢感谢,辛苦辛苦了

img

img

img

img

画6个方块(实际画3个就可以),第一个方块写1,第二个写2,第三个写3。
一开始head指向1,然后p=head,也指向了1,head转而指向空。然后进入循环。第一次循环,q=p,也就是说q指向了1,然后p=p->next,即p指向了2。之后q->next=head,也就是说方块1的next指向了head,即空,实际上是从1-2-3的链中把1提出来了。之后head=q,让head指向1。第二次你按照我的方法推演一下,就明白了。