Java实现单链表的反转

思路1：初始化一个新的头节点reverseHead，然后遍历旧链表，利用头插法向reverseHead进行插入

思路2：
1.反转相当于数据的更换（1和n，2和n-1，3和n-2)n为链表的长度
2.通过遍历进行数据的更换，n/2为循环退出的条件

package com.company;import java.util.Stack;/*** @author:抱着鱼睡觉的喵喵* @date:2021/2/4* @description:*/
public class LinkedListDemo {public static void main(String[] args) {Node node1 = new Node(1, 96, "Ronin");Node node2 = new Node(2, 100, "lisi");Node node3 = new Node(3, 99, "张三");Node node4 = new Node(4, 63, "zsh");Node node5 = new Node(5, 65, "zms");SingleLinkedList singleLinkedList = new SingleLinkedList();singleLinkedList.add(node1);singleLinkedList.add(node2);singleLinkedList.add(node2);singleLinkedList.add(node4);singleLinkedList.add(node5);System.out.println("链表反转后的数据如下:");getReverse2(singleLinkedList.getNode());singleLinkedList.list();}/*** 链表的反转 方法1* 思路：1.反转相当于数据的更换（1和n，2和n-1，3和n-2)n为链表的长度* 2.通过遍历进行数据的更换，n/2为循环退出的条件** @param head* @return*/public static void getReverse(Node head) {if (head.next == null) {System.out.println("LinkedList is empty！");return;}int length = getLength(head);int num1 = 0;int num2 = 0;Node mid = new Node();for (int i = 1, j = length; i <= length / 2; i++, j--) {Node temp = head;Node cur = head;while (true) {temp = temp.next;num1++;if (num1 == i) {num1 = 0;break;}}while (true) {cur = cur.next;num2++;if (j == num2) {num2 = 0;break;}}mid.sno = temp.sno;mid.score = temp.score;mid.data = temp.data;temp.sno = cur.sno;temp.score = cur.score;temp.data = cur.data;cur.sno = mid.sno;cur.score = mid.score;cur.data = mid.data;}Node temp2 = head.next;while (temp2 != null) {System.out.println(temp2);temp2 = temp2.next;}}/*** 链表的反转2* 思路：* 初始化一个新的头节点reverseHead，然后遍历链表head,利用头插法向reverseHead进行插入** @param head*/public static void getReverse2(Node head) {if (head.next == null) {System.out.println("LinkedList is empty！");return;}Node reverseHead = new Node(0, 0, "");Node cur = null;Node temp = head.next;while (temp != null) {cur = temp.next;temp.next = reverseHead.next;reverseHead.next = temp;temp = cur;}head.next = reverseHead.next;}//节点类
class Node {public Node next;public int sno;public int score;public String data;public Node() {}public Node(int Sno, int NScore, String Data) {this.sno = Sno;this.score = NScore;this.data = Data;}@Overridepublic String toString() {return "Node{" +"sno=" + sno +", score=" + score +", data='" + data + '\'' +'}';}
}//链表操作类
class SingleLinkedList {private Node head = new Node(0, 0, ""); //初始化头节点public Node getNode() {return head;}// add student datapublic void add(Node node) {        //数据添加Node temp = head;while (temp.next != null) {temp = temp.next;}temp.next = node;}//outputpublic void list() {            //遍历数据进行打印Node temp = head.next;if (temp == null) {System.out.println("LinkedList is empty!");} else {while (temp != null) {System.out.println(temp);System.out.println();temp = temp.next;}}}
}

Java实现单链表的反转相关推荐

java 链表反转_LeetCode206 实现单链表的反转
LeetCode206 实现单链表的反转 LeetCode 码,码不停题 1.题目介绍 Reverse a singly linked list. Example: Input:1->2-> ...
Java实现单链表反转操作
单链表是一种常见的数据结构,由一个个节点通过指针方式连接而成,每个节点由两部分组成:一是数据域,用于存储节点数据.二是指针域,用于存储下一个节点的地址.在Java中定义如下: public class ...
java数据结构 - 单链表（腾讯面试题实现单链表反转）
直接上实现代码 //单链表的反转public static void reverseList(HeroNode head){//如果当前链表为空,或只有一个节点,无需反转if (head.next = ...
java实现单链表常见操作，java面试题，java初级笔试题
写在最前面,我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家.扫码加微信好友进[程序员面试学习交流群],免费领取.也欢迎各位一起在群里探讨技术. 一. ...
Java实现单链表的逆转置
单链表逆转置的递归与非递归方式 package link.reverse; // 定义一个单链表 class Node { //变量 private int record; //指向下一个对象 pri ...
程序员面试系列——单链表的反转
单向链表的反转(或者叫逆置)是经常被问到的考题.建议考前临阵磨枪,强背一波. 代码说明: void reverse_list(node_t *head) 此函数实现带头结点(也叫表头.哑结点)的单链表 ...
链表之单链表的反转总结
单链表的反转是常见的面试题目.本文总结了2种方法. 1 定义单链表node的数据结构定义如下: class ListNode {int val;ListNode next;ListNode(int ...
java单链表通讯录_[Java教程]用java实现单链表（菜鸟出征）
[Java教程]用java实现单链表(菜鸟出征) 0 2016-03-24 14:00:06 package code;class Node{ Node next; int data; public ...
Java实现单链表、栈、队列三种数据结构
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 作者:远航 cnblogs.com/yang-guang- ...

Java实现单链表的反转

Java实现单链表的反转相关推荐

最新文章

热门文章