链表问题——反转单向链表和双向链表

凌风暨

已于 2023-03-02 08:38:40 修改

阅读量394

点赞数 1

CC 4.0 BY-SA版权

分类专栏：链表问题文章标签：链表

于 2017-11-16 21:06:10 首次发布

本文链接：https://blog.youkuaiyun.com/qq_39776901/article/details/78555452

链表问题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种单向链表和双向链表的反转算法实现。通过定义链表节点类，并采用迭代的方式实现了链表的反转。对于单向链表，仅需调整节点指向；而对于双向链表，则同时调整前驱和后继指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
//单向链表结点
class test{
	public class Node{
		public int value;
		public Node next;
		public Node(int data){
			this.value = data;
		}
	}

	//反转单向链表
	public Node reverseList(Node head){
		Node pre = null;
		Node next = null;
		while(head!=null){
			next = head.next;
			head.next = pre;
			pre = head;
			head = next;
		}
		return pre;
	}

	//双向链表结点
	public class DoubleNode{
		public int value;
		public DoubleNode last;
		public DoubleNode next;
		public DoubleNode(int data){
			this.value = data;
		}
	}

	//反转双向链表
	public DoubleNode reverseList(DoubleNode head){
		DoubleNode pre = null;
		DoubleNode next = null;
		while(head!=null){
			next = head.next;
			head.next = pre;
			head.last = next;
			pre = head;
			head = next;
		}
		return pre;
	}
}