java 反转jia链表_Java实现单链表反转

本文主要介绍单链表反转的两种方法，记录如下：

package com.leetcode;

public class ListReverse {

public static void main(String[] args) {

Node node1 = new Node(1);

Node node2 = new Node(2);

Node node3 = new Node(3);

Node node4 = new Node(4);

node1.next = node2;

node2.next = node3;

node3.next = node4;

Node head = reverse(node1);

while(head != null){

System.out.println(head.val);

head = head.next;

}

public static Node reverse(Node head){

Node cur = head, post = head.next;

head.next = null;

while(post != null){

Node tmp = post;

post = post.next;

tmp.next = cur;

cur = tmp;

}

return cur;

}

static class Node{

int val;

Node next;

Node(int val){

this.val = val;

this.next = null;

}

运行结果为：

package com.leetcode;

public class ListReverse {

public static void main(String[] args) {

Node node1 = new Node(1);

Node node2 = new Node(2);

Node node3 = new Node(3);

Node node4 = new Node(4);

node1.next = node2;

node2.next = node3;

node3.next = node4;

Node head = reverse(node1);

while(head != null){

System.out.println(head.val);

head = head.next;

}

public static Node reverse(Node head){

Node dummy = new Node(-1);

dummy.next = head;

Node pre = dummy, cur = head, post = head.next;

while(post != null){

cur.next = post.next;

post.next = pre.next;

pre.next = post;

post = cur.next;

}

return dummy.next;

}

static class Node{

int val;

Node next;

Node(int val){

this.val = val;

this.next = null;

}

运行结果为：

原文：http://blog.csdn.net/hjiam2/article/details/38978711

java 反转jia链表_Java实现单链表反转相关推荐

链表14：单链表的排序
前面我们连续多节分析了链表反转的问题,你有没有注意到最大的问题都是指针要进行调整时的指向问题?具体又体现在两个方面,一个是反转相关的问题,一个是合并相关的问题,有些算法还是两个的结合.LeetCode ...
php要求掌握链表结构吗,PHP 链表结构之单链表（一）
php链表结构,单链表(一) 单链表结构,我们这边定义一个节点类,属性有当前值(data)和指向下一个节点的(next) class ListNode { public $data = NULL; p ...
【数据结构链表】之五单链表
一:链表基础 1.链表基础----------------摘录自百度百科链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中 ...
数据结构实验之链表五：单链表的拆分-sdut
数据结构实验之链表五:单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入N个 ...
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
提交代码数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...
c语言单链表设计报告,单链表实验报告
<数据结构>实验报告二分校: 学号: 日期: 班级: 姓名: 程序名: L2311.CPP 一.上机实验的问题和要求: 单链表的查找.插入与删除.设计算法,实现线性结构上的单链表的产生以 ...
第二章——单链表和循环单链表
线性表--链表顺序表需要事先占用一整块实现分配大小的存储空间,但是对于某些问题:很多空间只使用一次(甚至根本用不到),使用顺序表存储空间的利用率往往很低.于是需要一种能够动态管理存储空间的存储结构- ...
python单链表排序_单链表排序之选择排序
单链表排序是单链表的常见编程任务之一,也是面试中经常出现的题目.单链表排序的关键是交换算法,需要额外考虑.选择排序是比较直观的排序算法之一,这里就使用选择排序实现单链表的排序. C实现代码如下: Li ...
java 单链表反转_Java实现单链表翻转详解
单链表翻转比如有如下链表: 需要按照C B A 输出,我们可以有好几种方法: package org.andy.test; import java.util.ArrayList; import jav ...

java 反转jia链表_Java实现单链表反转

java 反转jia链表_Java实现单链表反转相关推荐

最新文章

热门文章