当前位置:网站首页>剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表

2020-12-07 20:55:50 idslilang

题目描述

解题思路

  1. 对于列表翻转,我们可以用双指针进行记录,动态改变双指针的位置,从而获取翻转后的列表。

  1. 定义前后两个指针,前指针负责遍历列表,后指针负责改变节点指向

解题代码

   public ListNode reverseList(ListNode head) {

        ListNode pre = head;

        ListNode cur = null;


        while (pre != null){


            ListNode node = pre.next;

            pre.next = cur;

            cur = pre;

            pre = node;


        }
        return cur;
    }

版权声明
本文为[idslilang]所创,转载请带上原文链接,感谢
https://my.oschina.net/jiansin/blog/4779986