从一开始就给出一个单链表和中间节点的数字,我试图通过将最后一个节点指向中间节点来创建一个循环的单链表。我写了以下代码:
private static void PointToMiddle(ref CustomLinkedList myll, int middleNodeNumber)
{
CustomLinkedListNode currentNode = myll.Root;
CustomLinkedListNode middleNode = null;
for (int iCtr = 1; currentNode != null; iCtr++)
{
if (iCtr == middleNodeNumber)
middleNode = currentNode;
currentNode = currentNode.next;
}
currentNode = middleNode;
}
然而,链表的最后一个节点仍然指向null而不是中间节点。我理解某个地方我错了,我找不到它。请帮忙。