反转链表之单双链表

最新推荐文章于 2024-10-20 14:42:16 发布

原创最新推荐文章于 2024-10-20 14:42:16 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#openjudge水题

OJ & Leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文提供了一种高效的方法来反转单链表和双链表。通过迭代地更新当前节点的指针，使得每个节点的指针指向其前一个节点，从而完成链表的反转。

要求你反转一个单链表(双链表)

单链表的反转

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