面试题16 ：反转链表

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

原创最新推荐文章于 2022-09-30 22:36:04 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #反转链表

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

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

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

代码实现：

尾插法

/*
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;
    }
}