反转链表

概述1>反转列表 public class Node { int value; Node next; } public Node reverse(Node head) { Node pReversedHead = null; //反转过后的单链表存储头结点 Node before = null;

1>反转列表

 public class Node {      int value;      Node next;   }   public Node reverse(Node head) {         Node pReversedhead = null; //反转过后的单链表存储头结点         Node before = null;      while (head != null) {         Node after = head.next;         if (after == null) {            pReversedhead = head;         }         head.next = before;         before = head;         head = after;      }      return pReversedhead;   }

　　

 

2>二叉树深度

 public class Node {      int value;      Node left;      Node right;   }   public int level(Node root) {      if(root == null){         return 0;      }      int leftLevel = level(root.left);      int rightLeve = level(root.right);      return leftLevel > rightLeve ? leftLevel + 1 : rightLeve + 1;   }

总结

以上是内存溢出为你收集整理的反转链表全部内容，希望文章能够帮你解决反转链表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。