反转单链表（面试遇到两次）

2023-12-15 14:58:44

假设链表为 1→2→3→?改成?←1←2←3。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}

文章来源:https://blog.csdn.net/xuehuagongzi000/article/details/135015826
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。