剑指Offer面试题16 & Leetcode206

最新推荐文章于 2022-08-12 01:53:22 发布

原创最新推荐文章于 2022-08-12 01:53:22 发布 · 672 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #算法 #leetcode-java #剑指offer-java实现

剑指offer-java实现同时被 2 个专栏收录

12 篇文章

订阅专栏

leetcode-java

12 篇文章

订阅专栏

本文详细解析了剑指Offer面试题16及LeetCode 206中的链表反转问题。通过逐步迭代的方式，实现了一个节点指向其前一个节点的过程，并确保了链表的连续性。文中提供了一个简洁高效的解决方案。

剑指Offer面试题16 & Leetcode206

Reverse Linked List 反转链表

Reverse a singly linked list.

解题思路

考虑：从链表的头结点开始依次反转链表，即某节点的next指针指向它的前一个节点。这里为了防止链表断裂，需要提前将某节点的next指针原先指向的节点保存下来。所以使用了三个ListNode节点来分别保存pre、p、nxt节点。每次循环所完成的工作为：保存节点p的next指针指向的节点并赋给nxt节点，将p的next指针指向pre；为下次循环做准备，pre指向p，p指向nxt。

Solution

public ListNode reverseList(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode pre = head;
        ListNode p = head.next;
        pre.next = null;
        ListNode nxt;
        while(p!=null){
            nxt = p.next;
            p.next = pre;
            pre = p;
            p = nxt;
        }
        return pre;
    }