15、反转链表

最新推荐文章于 2022-10-23 00:49:37 发布

原创最新推荐文章于 2022-10-23 00:49:37 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer-链表专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种链表逆序反转的方法，通过迭代的方式，利用三个指针：pre、head和L，实现了链表节点的逆序连接。首先将当前头节点的next指向上一个节点，然后更新指针，完成链表的逆序操作。

四句话

ListNode L=head.next;//保存当前头节点下一个节点
head.next=pre;//将当前头节点下一个节点指向上一个节点
pre=head;//将当前节点设为上一个节点
head=L;//将保存的节点设为头节点

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null)
            return null;
        ListNode pre=null;
        while(head!=null)
        {
            ListNode L=head.next;//保存当前头节点下一个节点
            head.next=pre;//将当前头节点下一个节点指向上一个节点
            pre=head;//将当前节点设为上一个节点
            head=L;//将保存的节点设为头节点
            
        }
        return pre;

    }
}