我试图扭转链表.这是我提出的代码:
public static void Reverse(ref Node root)
{
Node tmp = root;
Node nroot = null;
Node prev = null;
while (tmp != null)
{
//Make a new node and copy tmp
nroot = new Node();
nroot.data = tmp.data;
nroot.next = prev;
prev = nroot;
tmp = tmp.next;
}
root = nroot;
}
Run Code Online (Sandbox Code Playgroud)
它运作良好.想知道是否有可能避免创建新节点.想对此有所建议.