面试题三：使用 java 实现单向链表的倒置

最新推荐文章于 2024-08-19 00:33:13 发布

Nucky_

最新推荐文章于 2024-08-19 00:33:13 发布

阅读量3.6k

点赞数 1

分类专栏： JavaCodeTra 文章标签： java 单链表倒置

本文链接：https://blog.csdn.net/hhooong/article/details/51065859

版权

本文介绍如何使用Java通过while循环实现单向链表的倒置操作，详细解析了链表节点的反转过程。经过操作，原链表a->b->c->d->e->f变为f->e->d->c->b->a。

摘要由CSDN通过智能技术生成

我理解的链表倒置的意思应该是比如 a->b 变成 b->a ，

核心算法不难，
a->b->c->d->f
a->null
b->c->d->f
b->a->null c->d->f

如同上述，先把当前结点指向null，再取出它原本的下一个结点指向它

通过while循环，执行到最后，f->d

package edu.fjnu.service;

import edu.fjnu.domain.LinkNode;

public class Init {
	public LinkNode InitNode(){
		//初始化，a->b->c->d->e->f->null
		LinkNode head = new LinkNode("a");
		
		LinkNode nodeb = new LinkNode("b");
		LinkNode nodec = new LinkNode("c");
		LinkNode noded = new LinkNode("d");
		LinkNode nodee = new LinkNode("e");
		LinkNode nodef = new LinkNode("f");
		
		head.setNext(nodeb);
		nodeb.setNext(nodec);
		nodec.setNext(noded);
		noded.setNext(nodee);
		nodee.setNext(nodef);
		nodef.setNext(null