链表

最新推荐文章于 2024-09-09 21:22:46 发布

南征_北战

最新推荐文章于 2024-09-09 21:22:46 发布

阅读量79

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/weixin_42141116/article/details/112428672

版权

刷题专栏收录该内容

8 篇文章

订阅专栏

逆转链表

 public static ListNode ReverseList2(ListNode head){
       if(head == null){
           return null;
       }
       if(head.next == null){
           return head;
       }
        ListNode q = head.next;
        ListNode p = q.next;

        //执行第一次交换
        q.next = head;
        head.next = null;
        while (p.next!=null){
            head = q;
            q = p;
            p = p.next;
            q.next = head;
        }
        p.next = q;
        return  p;
    }