剑指offer - 14.反转链表

danny_meng

于 2019-09-10 10:57:03 发布

阅读量97

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/weixin_40619157/article/details/100692453

版权

刷题专栏收录该内容

18 篇文章

订阅专栏

本文深入讲解了链表反转的实现原理及步骤，通过具体示例展示如何使用双指针法进行链表反转，为理解链表操作提供清晰指导。

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

反转链表

知识点：链表反转

题目：

输入一个链表，输出该链表中倒数第k个结点。。

解析：

思路：
1 -> 2 -> 3 -> 4 -> 5

1 <- 2 <- 3 4 -> 5

使用两个指针 pre 和 next , pre代表前一段链表，next表示head的下一个链表

代码：

/*
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 pre = null;
        //后一个结点
        ListNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}