欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

206. 反转链表

程序员文章站 2024-03-21 13:10:52
...

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

206. 反转链表

 双指针即可,快指针到达null,慢指针就暂停!

class Solution {
    public ListNode reverseList(ListNode head) {
        /**
        双指针即可,快指针到达null,慢指针就暂停! 
         */
         ListNode low=null,fast=head;
         while(fast!=null){
             head=head.next;//指向fast后面
             fast.next=low;//更改指向
             low=fast;//前移
             fast=head;//前移
         }
         return low;//返回头结点(最后的那个)


    }