单链表的相关操作

1.单链表的反转
在这里实现一种最简单的链表反转的方法，递归反转，在反转当前借点之前先反转后续的节点，这样层层深入直到最后一个子节点。

package com.weibo.linkedlist;public class ReverseNode {    static  class ListNodes {        int key;        ListNodes next;    }    public ListNodes reverse(ListNodes node){        if(node==null || node.next==null){            return node;        }else{            ListNodes rehead = reverse(node.next);            node.next.next=node;            node.next=null;            return rehead;        }    }    public static void main(String[] args) {        }}

2.单链表是否有环
是否有环的判断还是蛮简单的，就是定义两个指针从头节点开始，slow=slow.next,fast = fast.fast.fast,如果slow＝fast则有环，这个和找链表的中心节点一样，看示例

//查找中心节点    public static  Node getMiddle(Node head) {        if (head == null) {            return head;        }        Node slow, fast; //“快慢指针”        slow = fast = head;        while (fast.next != null && fast.next.next != null) {            slow = slow.next;            fast = fast.next.next;        }        return slow;    }

public static Node loop(Node node) {        if (node == null || node.next == null) {            return null;        }        Node n1 = node.next;        Node n2 = node.next.next;        while (n1 != n2) {            if (n2.next == null || n2.next.next == null){                return null;            }            n1 = n1.next;            n2 = n2.next.next;        }}

3.单链表是否有环如果有的话则找出环节点代码如下：

/*     * 判断是否存在环，如果存在，则找出环的入口点。     * 入口点找法：快慢指针，块指针走两步，满指针走一步，如果存在循环，则在慢指针走完环前，总会和快指针相遇。     * 从头指针和相遇点同时向后走，相遇的点必定是入口点。     */    public static Node getLoopNode(Node node) {        if (node == null || node.next == null) {            return null;        }        Node n1 = node.next;        Node n2 = node.next.next;        while (n1 != n2) {            if (n2.next == null || n2.next.next == null) {                return null;            }            n1 = n1.next;            n2 = n2.next.next;        }        n2 = node;        while (n1 != n2) {            n1 = n1.next;            n2 = n2.next;        }        return n1;    }