LeetCode206.反转链表

15 阅读1分钟

题目描述:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

思路:每一个结点都要转而指向其上一个节点。此时要注意不要丢失其下一个节点。 自然引出值得关注的对象为current当前节点及current.next,previous前一节点。

核心操作就一步 current.next=previous;

不要丢失其下一个节点:保存当前节点的下一个节点- ListNode current_next=current.next;