面试题16 ：反转链表

最新推荐文章于 2022-09-30 22:36:04 发布

另一只羊

最新推荐文章于 2022-09-30 22:36:04 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：面试题反转链表

本文链接：https://blog.youkuaiyun.com/qq_20176495/article/details/73477281

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用尾插法实现的链表反转算法。通过迭代地改变每个节点的next指针，将原链表反转，并返回新的头节点。此方法简单高效，适用于多种链表应用场景。

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

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

代码实现：

尾插法

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null) {
            return null;
        }
        ListNode node = head.next;
        ListNode tail = head;
        head.next = null;
        //尾插法
        while(node != null) {
            ListNode tmp = node.next;
            node.next = tail;
            tail = node;
            node = tmp;
        }
        return tail;
    }
}