重拾算法之剑指Offier——反转链表

最新推荐文章于 2022-04-09 17:34:58 发布

原创最新推荐文章于 2022-04-09 17:34:58 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

剑指Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种反转链表的方法，并提供了一个Java实现示例。该算法通过迭代方式完成链表的反转，输出反转后的链表所有元素。适用于初学者理解和掌握链表的基本操作。

剑指Offier——反转链表

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

public class Solution {
    public ListNode ReverseList(ListNode head) {

        ListNode listNode = null;
        ListNode p = null;

        while(head!=null){
            p = head.next;
            head.next = listNode;
            listNode = head;
            head = p;
        }
        return listNode;
    }
}