单链表反转–java版

思路

head—>a—->b—->c
变成：
head—>c—->b—->a

我们可以用循环的方式去实现，遍历一次链表即可。
1.用一个临时变量tmp存储 a的下一个元素b，a的next指向null，即”由头变尾”，head指向null。

head—->null
a b—->c
tmp—->b

2.因为此时tmp就是b，所以将tmp指向tmp的下一个元素c。将b next指向a

head—->null
a <—– b c
tmp—->c

3.因为此时tmp就是c，所以将tmp指向tmp的下一个元素null。将c next指向b

head—->null
a <—– b <—– c
tmp—->null

4.head——->c

/** * 链表反转 * @author guohui * */public class ReverLink {    public static void main(String[] args) {        Node<Integer> head = new Node<Integer>();        Node<Integer> n1 = new Node<Integer>();        Node<Integer> n2 = new Node<Integer>();        Node<Integer> n3 = new Node<Integer>();        head.next=n1;        n1.data=1;        n1.next=n2;        n2.data = 2;        n2.next = n3;        n3.data = 3;        reverse(head);        Node<Integer> cur = head;        while(cur!=null){            System.out.println(cur.data);            cur = cur.next;        }    }    /**     * 链表反转     * @param head     */    public static void reverse(Node<Integer> head) {        if(head ==null ){            return ;        }        boolean isFisrt = true;        Node<Integer> pre = head;        Node<Integer> cur = head.next;        Node<Integer> tmp;        while(cur!=null){            tmp = cur.next;            if(!isFisrt){            cur.next = pre;            }else{                isFisrt = false;                cur.next = null;            }            pre = cur;            cur = tmp;        }        head.next = pre;        }}/** * 链表数据结构 * @author guohui * * @param <T> */public class Node<T> {    public Node next;    public T data;}