leetcode---206. 反转链表

最新推荐文章于 2020-10-04 22:37:19 发布

原创最新推荐文章于 2020-10-04 22:37:19 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

25 篇文章

订阅专栏

leetcode

20 篇文章

订阅专栏

本文详细解析了如何通过迭代方式实现链表的反转，提供了一个清晰的算法步骤和代码实现，帮助读者理解链表反转的基本原理。

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：反转链表，就是我们需要把链表的当前结点的下一个结点先保存起来。然后将当前结点的next指向它的前一个。然后再移动指向当前结点的和其前一个。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur = head;
        ListNode pre = null;
        ListNode next = null;
        while(null != cur){
           next = cur.next;
           cur.next = pre;
           pre = cur;
           cur = next;
        }
        return pre;
    }
}