输入一个链表，反转链表后，输出链表的所有元素。

最新推荐文章于 2018-08-28 09:46:49 发布

社会你鑫哥

最新推荐文章于 2018-08-28 09:46:49 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题剑指offer 文章标签：链表

本文链接：https://blog.youkuaiyun.com/qq_36771269/article/details/79450448

剑指offer 同时被 2 个专栏收录

46 篇文章

订阅专栏

编程题

45 篇文章

订阅专栏

本文介绍了一种使用循环非递归方法实现链表反转的算法。该算法通过不断更新当前节点的next指针来达到反转的目的，并最终返回新的头节点。

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

package com.niuke;

/**
 * Created by admin on 2018/3/5.
 */
public class ReverseList {
    //循环非递归方法

    //     1->2->3->4
    //变为 1  2->3->4
    //     1<-2  3->4
    //     1<-2<-3  4
    //     1<-2<-3<-4  pre节点即为最后一个节点
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode next=null;
        while(head!=null) {//循环找到最后一个节点
            next=head.next;
            head.next=pre;//此时head没有指向下一个的句柄
            pre=head;
            head=next;
        }
        return pre;
    }
}

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}