剑指offer（牛客网）翻转链表

最新推荐文章于 2024-07-15 23:18:52 发布

小纸人人

最新推荐文章于 2024-07-15 23:18:52 发布

阅读量102

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/zzr2018xzy/article/details/97998463

版权

剑指offer 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        }
        ListNode newHead = null;
        ListNode current = head.next;
        while(current != null) {
            head.next = newHead;
            newHead = head;
            head = current;
            current = current.next;
        }
        head.next = newHead;
        newHead = head;
        return newHead;
    }
}