leetcode-algorithms/src/ReverseLinkedList.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// T: O(n)
// S: O(1)

public class ReverseLinkedList {

    public static ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }

        ListNode current = head, ahead = head.next, temp = head.next.next;
        head.next = null;

        while (temp != null) {
            ahead.next = current;
            current = ahead;
            ahead = temp;
            temp = temp.next;
        }
        ahead.next = current;
        return ahead;
    }
}