java 实现单链表的逆序

原创 2015年07月19日 16:04:22
</pre><pre name="code" class="java">package com.ckw.mianshi;

/**
 * java 实现单链表的逆序
 * @author Administrator
 *
 */
public class SingleLinkedReverse {
	
	class Node{
		int data;
		Node next;
		
		public Node(int data){
			this.data = data;
		} 
	}
 
	public static void main(String[] args) {
		SingleLinkedReverse slr = new SingleLinkedReverse();
		Node head, tail;
		head = tail = slr.new Node(0);
		for(int i=1; i<10; i++){
			Node p = slr.new Node(i);
			tail.next = p;
			tail = p;
		}
		tail = head;
		while(tail != null){
			System.out.print(tail.data+"  ");
			tail = tail.next;
		}
		
		head = reverse(head);
		
		System.out.println(" ");
		while(head != null){
			System.out.print(head.data+"  ");
			head = head.next;
		}
	}

	private static Node reverse(Node head) {
		Node p1,p2 = null;
		p1 = head;
		
		while(head.next != null){
			p2 = head.next;
			head.next = p2.next;
			p2.next = p1;
			p1 = p2;
		}
		return p2;
	}
}

测试结果:

0  1  2  3  4  5  6  7  8  9   
9  8  7  6  5  4  3  2  1  0 


java 链表逆序

//链表逆序 public ListNode reverseList(ListNode head) { if(head == null || head.next == null) ret...
  • zhanghaipeng1989
  • zhanghaipeng1989
  • 2014-12-17 17:54:13
  • 2015

链表常见操作java实现二:反转链表,从尾到头倒序遍历

1.反转链表反转链表在面试中非常常见。例如: 将原链表: 0->1->2->3 反转为新链表: 3->2->1->0 反转链表的一般思路是使用三个指针。其中,一个指针为当前节点,一个指针指向...
  • bitcarmanlee
  • bitcarmanlee
  • 2016-08-08 22:40:06
  • 7570

java 实现单链表的逆序

java 实现单链表的逆序
  • u012571415
  • u012571415
  • 2015-07-19 16:04:22
  • 2974

【数据结构】Java单链表的逆序

内容转载来自:单链表逆序         第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但...
  • wxm349810930
  • wxm349810930
  • 2015-07-02 11:48:03
  • 1989

JAVA链表实现与链表的逆序

1.链表 2.链表逆序
  • jiaomingliang
  • jiaomingliang
  • 2014-11-01 10:10:28
  • 1614

java版的单向链表的逆序输出

java版的单向链表的逆序输出
  • xingzhemoluo
  • xingzhemoluo
  • 2014-11-07 18:36:32
  • 2833

6、JAVA实现单链表的逆序

方法1 public class Node { int data; Node next = null; public Node(int data){ this.data = dat...
  • NN179
  • NN179
  • 2012-09-03 10:38:58
  • 5587

java实现的单链表及逆序显示

  • 2008年10月30日 18:47
  • 4KB
  • 下载

剑指offer面试题java实现之题5:逆序打印链表

逆序打印链表结构:使用递归实现,假设逆序打印链表结构 2 3 4 12 45 1 36 96 打印:96 36 1 45 12 4 3 2 定义一个链表数据结构//定义一个链表节点 p...
  • zsd498537806
  • zsd498537806
  • 2015-08-13 22:55:38
  • 343

Java单链表反转 详细过程

Java单链表反转 Java实现单链表翻转 使用递归法实现单链表反转,使用遍历反转法:递归反转法是从后往前逆序反转指针域的指向,而遍历反转法是从前往后反转各个结点的指针域的指向。     【尊重原创,...
  • guyuealian
  • guyuealian
  • 2016-04-11 10:36:57
  • 37489
收藏助手
不良信息举报
您举报文章:java 实现单链表的逆序
举报原因:
原因补充:

(最多只允许输入30个字)