将线性链表转换为循环链表

Question

我对下面的代码有几个问题。请多多包涵。代码可能很容易理解，但是我还在学习的过程中，所以这对我来说还是比较抽象的。

struct listNode {
int data;
struct listNode *next };

//Is J a pointer, pointing to the head of the linked list?
struct listNode * convert ( struct listNode * J) {

if (J == NULL) 
    return NULL; 

//Is this creating a new temporary pointer that will traverse the linked list?
//Is it being set to J so that it can start at the first node and go to the last?
struct listNode * temp = J; 

while ( temp -> next != NULL) 
    temp = temp->next; //Is this where the temp pointer actually goes through the list?

//Temp->next will eventually become the last node of the list and that will be set to J
//which is the head pointer?
  temp->next = J; 

return temp;
}

Answer 1

你作为评论写的一切都是真的，最后你可以将任何点视为head，因为它现在是一个循环列表

线性链表和循环链表之间的唯一区别是，在第一种情况下，最后一个节点指向 NULL，或者在第二种情况下，它指向第一个节点。

算法:

1) 你用一个 temp 指针来找到最后一个节点(用 J 初始化它，头，然后解析列表直到你打 NULL)

2) 将现在最后一个节点 temp 指向第一个节点，即 J