剑指 Offer 第24题：反转链表

2022-07-13 本文已影响0人放开那个BUG

1、前言

题目描述

2、思路

双指针

3、代码

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode dummy = new ListNode(-1);
        while (head != null){
            ListNode next = dummy.next;
            ListNode temp = head.next;
            dummy.next = head;
            head.next = next;
            head = temp;
        }
        return dummy.next;
    }
}