算法题之-链表反转第五天(2019/6/9)

CS_SP....

于 2019-06-09 00:14:04 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法文章标签： java 算法链表反转

本文链接：https://blog.youkuaiyun.com/qq_36761506/article/details/91349130

java 同时被 2 个专栏收录

62 篇文章

订阅专栏

算法

29 篇文章

订阅专栏

本文深入探讨了链表数据结构的反转算法实现，通过具体的Java代码示例，详细讲解了如何将一个链表的节点顺序进行反转，并返回新的链表头。文章提供了完整的代码实现，包括节点定义和反转逻辑，适合初学者理解链表操作的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 题目描述：
 *  输入一个链表，反转链表后，输出新链表的表头。
 * @author syf
 *
 */
public class 反转链表 {
	/**
	 * 思路：
	 *   链表反转，head->pre->next1->next2,反转之后pre<-head,考虑到断链的情况
	 * @param head
	 * @return
	 */
	@SuppressWarnings({ "rawtypes", "unchecked" })
	public static Node resever(Node head){
		if(head == null ){
			return null;
		}
		Node pre = null ;
		Node next = null ;
		while(head != null){
			next = head.next ;
			head.next = pre ;
			pre = head ;
			head = next ;
		}
		return null;
	}
}
class Node<T>{
	T data ;
	@SuppressWarnings("rawtypes")
	Node next ;
	public Node(T data){
		this.data = data ;
	}
}