public class 单链表逆置 {
public static void main(String[] args) {
// 创建一个链表
LinkedList head = new LinkedList();
LinkedList head1 = new LinkedList();
head1.s = "1";
head1.next = null;
LinkedList head2 = new LinkedList();
head2.s = "2";
head2.next = head1;
LinkedList head3 = new LinkedList();
head3.s = "3";
head3.next = head2;
head = head3;
// 逆置前的
printLinkedList(head);
head = reverList(head);
printLinkedList(head);
}
public static LinkedList reverList(LinkedList head) {
LinkedList q = head;
LinkedList p = q.next;
LinkedList pr = null;
q.next = null;// 先让链表头结点,也就是尾结点,置空。
while (p != null) {
pr = p.next;// 先保存下一个结点的位置
p.next = q;// 修改当前结点的next的值
q = p;// 向前移动
p = pr;
}
return q;
}
public static void printLinkedList(LinkedList head) {
LinkedList p = head;
while (p != null) {
System.out.println(p.s);
p = p.next;
}
}
}
class LinkedList {
String s;
LinkedList next;
public LinkedList() {
// TODO Auto-generated constructor stub
}
LinkedList(String s, LinkedList next) {
this.s = s;
this.next = next;
}
}
链表逆置
最新推荐文章于 2024-01-03 21:51:48 发布