反转单向链表

最新推荐文章于 2019-07-31 15:32:06 发布

Untitled小明

最新推荐文章于 2019-07-31 15:32:06 发布

阅读量239

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/liuziyu114/article/details/77824828

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

public ListNode reverse(ListNode head){
    ListNode pre=null;
    while(head!=null){
         ListNode next=head.next;//记录保留当前结点的下一个结点的地址
         head.next=pre;//当前结点指针域（原为下一个结点的地址）改为上一个节点的地址
         pre=head;//上一个结点变为当前结点，为之后的循环做准备
         head=next;//当前结点变为下一个结点，为之后的循环做准备
         }
     return pre;
    }