每日算法(五)–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;
}
}