单向链表和双向链表
单链表:值,一条next指针
双链表:值,一条last指针,一条next指针
反转代码实现:
public class Code_ReverseList {
/**
* 单链表
*/
public static class Node {
public int value;
public Node next;
public Node(int data) {
value = data;
}
}
/**
* 双链表
*/
public static class DoubleNode {
public int value;
public DoubleNode last;
public DoubleNode next;
public DoubleNode(int data) {
value = data;
}
}
/**
* 单链表逆序
* @param head
* @return
*/
public static Node reverseLinkedList(Node head) {
Node pre = null;
Node next = null;
while (head != null) {
next = head.next;
head.next = pre;
pre = head;