单链表反转--java版

单链表反转–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;
}