004-反转单向和双向链表

package com.my.util;
/**
 * 单向链表节点
 * */
public class SingleNode {
	public int value;
	public SingleNode next;
	public SingleNode(int data){
		this.value = data;
	}
}

package com.my.util;
/**
 * 双向链表节点
 * */
public class DoubleNode {
	public int value;
	public DoubleNode last;
	public DoubleNode next;
	public DoubleNode(int data) {
		this.value = data;
	}
}

package com.my.suanfa;

import com.my.util.DoubleNode;
import com.my.util.SingleNode;

/**
 * 翻转单向和双向链表
 * */
public class Solution01 {
	/**
	 * 翻转单向链表
	 * */
	public SingleNode reverseList(SingleNode head) {
		//定义节点指向当前节点的前驱节点
		SingleNode pre = null;
		//定义节点指向当前节点的后继节点
		SingleNode next = null;
		//遍历链表调整指针指向
		while(head != null) {
			//先用next记录当前正在遍历的节点的后继节点，以免调整完位置找不到原有链表
			next = head.next;
			//调整链表的后继节点
			head.next = pre;
			//pre记录当前遍历的节点
			pre = head;
			//当前节点不为空，说明当前节点不会是翻转后的链表的头结点，则head指针向后移动
			head = next;
		}
		//如果当前节点为空，则不能再次进入循环，说明当前节点就是翻转后的链表的头结点，返回翻转后的头结点
		return pre;
	}
	
	/**
	 * 翻转双向链表
	 * */
	public DoubleNode reverseList(DoubleNode head) {
		//定义节点指向当前节点的前驱节点
		DoubleNode pre = null;
		//定义节点指向当前节点的后继节点
		DoubleNode next = null;
		//遍历链表调整指针指向
		while(head != null) {
			//先记录当前节点的后继节点，以免调整指针的指向后找不到原链表
			next = head.next;
			//调整后继节点
			head.next = pre;
			//调整前驱节点
			head.last = next;
			//记录当前节点
			pre = head;
			//head != null,说明当前节点不可能为新链表的头结点，因此head向后移动
			head = next;
		}
		//因为head == null,因此当前节点便是翻转后的链表的头结点
		return pre;
	}
}