链表-反转双向链表

最新推荐文章于 2022-05-10 15:05:22 发布

六月二十七

最新推荐文章于 2022-05-10 15:05:22 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-查找文章标签：链表算法反转双向链表

本文链接：https://blog.youkuaiyun.com/weixin_42146769/article/details/88381698

算法-查找专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种反转双向链表的方法，通过迭代的方式，调整每个节点的next和last指针，最终返回新的头节点。

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

//反转双向链表
public class DoubleNode{
    public int value;
    public DoubleNode last;
    public DoubleNode next
    public DoubleNode(int data){
        this.value=data;
    }
}
public DoubleNode reverseDoubleLinkedList(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;
}