链表反转

￡神魔★判官ぃ 2022-05-24 08:05 208阅读 0赞

public class LinkedListReverse {
    	public static void main(String[] args) {
    		Node head = new Node(0);
    		Node node1 = new Node(1);
    		Node node2 = new Node(2);
    		Node node3 = new Node(3);
    		head.next = node1;
    		node1.next = node2;
    		node2.next = node3;
    		// 打印反转前的链表
    		Node h = head;
    		while (null != h) {
    			System.out.print(h.date + " ");
    			h = h.next;
    		}
    		// 调用反转方法
    //		head = reverse(head);
    		head = reverses(head);
    		System.out.println("\n**************************");
    		// 打印反转后的结果
    		while (null != head) {
    			System.out.print(head.date + " ");
    			head = head.next;
    		}
    	}
    
    	public static Node reverse(Node head) {
    		if (head == null) {
    			return head;
    		}
    		Node pre = head;
    		Node node = head.next;
    		Node temp = null;
    		while (node != null) {
    			temp = node.next;
    			node.next = pre;
    			pre = node;
    			node = temp;
    		}
    		head.next=null;
    		return pre;
    	}
    	
    	public static Node reverses(Node node){
    		if(node == null || node.next ==null){
    			return node;
    		}
    		Node newNode = reverses(node.next);
    		node.next.next = node;
    		node.next = null;
    		return newNode;
    	}
    }
    
    class Node {
    	int date;// 数据域
    	Node next;// 指针域
    
    	public Node(int date) {
    		// super();
    		this.date = date;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表

> [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p

曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 141 阅读

相关反转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 129 阅读

相关反转链表

/ 反转链表给一条单链表，请反转整个链表，并返回反转后的链表 / public class Test5 { / 这个递归函数的定

àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 159 阅读

相关反转链表

代码： // by nby \include<iostream> using namespace std; struct node \{ int

以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 158 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 160 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 209 阅读

相关反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。链表的数据结构如下： public class ListNode { int val;

浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 223 阅读

相关反转链表

[反转链表][Link 1] 题目描述输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution {

心已赠人/ 2022年03月25日 15:26/ 0 赞/ 194 阅读

相关反转链表

时间限制：1秒空间限制：32768K 热度指数：408664 本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。

妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 203 阅读

相关链表反转

include "stdafx.h" include<iostream> include<cmath> using namespace

不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 355 阅读