剑指 Offer 24. 反转链表

Posted 2021-07-04 易小顺

算法记录

题目：

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

---

思路

• 算法记录
• 说明
• • 一、题目
  • 二、分析
• 总结

---

说明

一、题目

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

二、分析

• 单链表的特点是上一个节点拥有下一个节点的引用指向，可通过不断的引用变更来实现遍历。
• 通过两个外加节点来完成链表的反向输出，一个用于接收翻转之后的头引用，另外一个用于保存原引用，保证节点数据不会丢失。
• 当临时节点保存当前的链表头结点之后，链表顺势下移，将保存的单节点指向已经反转后的链表，再将头结点的引用赋予其指向，之间的指向顺序不能交换，不然会造成数据丢失。
• 用 do-while 语句来完成循环，就不用判断下一个节点是否会空的情况。

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode temp = null;
        ListNode node = null;
        do{
            node = head;
            head = head.next;
            node.next = temp;
            temp = node;
            
        }while(head != null);
        return temp;
    }
}

---

总结

熟悉链表的表现和操作