反转链表。

bsmn2000

于 2021-07-07 21:26:27 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签： java 单链表

本文链接：https://blog.csdn.net/bsmn2000/article/details/118557809

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

class Solution {
    public ListNode reverseList(ListNode head) {
       if(head == null) return null ;
       ListNode a = head;
       ListNode b = a.next;
        a.next = null;
       while(b!=null){
           ListNode c = b.next;
            b.next = a;
            a = b;
            b = c;       
       }
       head = a;
       return head;
    }
}