每日算法（五）–java单链表的反转

每日算法（五）–java单链表的反转

今天的算法是实现一个单链表的反转
比如你的链表顺序是1 2 3 4 5
要求之后的结构是 5 4 3 2 1

1.定义一个链表

public class ListNode {
private int data;
ListNode next;

public ListNode(int data){
  super();
  this.data=data;
}

2.链表反转

定义两个指针一个指向上一节点，一个指向当前节点，先将当前节点的下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点

public static ListNode reserve(ListNode  head){
ListNode pre=head;   //上一节点
ListNode now=head.next;   //当前节点
while(now!=null){
	ListNode temp=now.next; //将下一节点存入临时节点
	now.next=pre;        //当前节点指向上一个
	//
	pre=now;
	now=temp;
}
head.next=null;
return pre;
}

3.链表遍历

public static void print(ListNode li){
		while(li!=null){
			System.out.println(li.data+" ");
			li=li.next;
		}
	}