Java实现单链表反转

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

1.

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;
		}
	}

}

运行结果为:

4
3
2
1

2.

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;
		}
	}

}

运行结果为:

4
3
2
1



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值