Reversing single linked list in C#

后端 未结 13 894
说谎
说谎 2020-12-07 17:02

I am trying to reverse a linked list. This is the code I have come up with:

 public static void Reverse(ref Node root)
 {
      Node tmp = root;
      Node n         


        
13条回答
  •  星月不相逢
    2020-12-07 17:27

    Node p = root, n = null;
    while (p != null) {
        Node tmp = p.next;
        p.next = n;
        n = p;
        p = tmp;
    }
    root = n;
    

提交回复
热议问题